Поиск Кратчайшего пути алгоритмом Дейкстры

Алгоритм поиска

Сервис Граф Онлайн использует алгоритмы Дейкстры для поиска кратчайшего пути. Алгоритм поддерживает целые и дробные веса дуг.

Как использовать

1. Создайте граф.
2. Выделите пункт меню "Найти кратчайший путь".
3. Выделите начальную и конечную вершины.

Если путь существует, он будет выделен на графе.

Кроме того вы можете выбрать подробный отчёт. В этом случае над каждой вершиной будет написано кратчайшее расстояние начальной вершины до данной. Либо символ бесконечности ∞, если вершина не достижима из начальной вершины.