Решение задачи нахождения кратчайшего пути
Например, в GPS-навигаторах, где осуществляется поиск кратчайшего пути между двумя перекрестками. В качестве вершин выступают перекрестки, а дороги...
Две вершины на графе смежные, если они соединяются общим ребром. Путь в неориентированном графе ...