Знаходження оптимального шляху між двома точками на полі у вигляді клітинного лабіринту
Вантажиться...
Дата
Автори
Назва журналу
Номер ISSN
Назва тому
Видавець
НУБіП України
Анотація
Представлена розроблена автором комп’ютерна програма для демонстрації роботи алгоритмів пошуку найкоротшого шляху на ділянці у вигляді клітинного лабіринту. Шлях між клітинами може мати різну вагу. Для пошуку найкоротшого шляху застосовується алгоритм Дейкстри для зваженого графа
Опис
Ключові слова
пошук у глибину, пошук у ширину, алгоритм Дейкстри, Depth First Search, Breadth First Search, Dijkstra’s algorithm
Бібліографічний опис
Міловідов, Ю. Знаходження оптимального шляху між двома точками на полі у вигляді клітинного лабіринту // Глобальні та регіональні проблеми інформатизації в суспільстві і природокористуванні '2023 : збірник матеріалів XI Міжнародної науково-практичної конференції (м. Київ, 15-16 листопада 2023 р). – Київ : НУБіП України, 2023. – С. 64-66.