Справка

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

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

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

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

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

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

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