В данной работе представлены алгоритмы нахождения кратчайшего пути в графе и их реализация на языке программирования Python, основное внимание уделяется алгоритмам “Поиск в ширину” и “Поиск в глубину”. Они играют важную роль во многих областях, включая навигацию, логистику и планирование маршрутов, позволяя найти наиболее эффективный маршрут между двумя точками.
https://disk.yandex.ru/i/Wo8Nv86OcJSM8A
Алгоритмы поиска кратчайшего пути
Фамилия, имя: Гаврин Алексей Сергеевич
Образовательное учреждение: МАОУ лицей №180
Ленинский район
7-8 класс
Руководитель: , Сухова Маргарита Александровна, учитель информатики