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