Отрывок: е. между соседними точками. На месте отсутствующих вершин находятся препят- ствия, соответственно они в граф не входят. Рис. 1. Граф для поиска пути в двумерном пространстве В алгоритмах для представления графов используются матрицы смежно- сти, которая показывает наличие пути (ребра) между парами вершин. Для гра- фа, приведенного на рис. 1, на рис. 2 представлена матрица смежности. Рис. 2. Матрица смежности для графа International Scientific Conference Proc...
Название : | Поиск оптимального пути между двумя точками в трёхмерном пространстве |
Авторы/Редакторы : | Кабиров, И. А. Фетисов, В. С. |
Дата публикации : | Апр-2018 |
Издательство : | Издательство Самарского научного центра РАН |
Библиографическое описание : | Перспективные информационные технологии (ПИТ 2018) [Электронный ресурс]: труды Международной научно-технической конференции / под ред. С.А. Прохорова. – Электрон. текстовые и граф. дан. (34,4 Мбайт). – Самара: Издательство Самарского научного центра РАН, 2018. – С. 820-823 |
URI (Унифицированный идентификатор ресурса) : | http://repo.ssau.ru/handle/Perspektivnye-informacionnye-tehnologii/Poisk-optimalnogo-puti-mezhdu-dvumya-tochkami-v-trehmernom-prostranstve-70643 |
ISSN : | 978-5-93424-817-9 |
Другие идентификаторы : | Dspace\SGAU\20180709\70643 |
УДК: | 004 |
Располагается в коллекциях: | Перспективные информационные технологии |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Поиск оптимального пути между двумя точками в трёхмерном пространстве.pdf | 386.38 kB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.