Алгоритм Дейкстры
Примеры графов:
1-2 7, 1-3 9...
A-B 4, A-C 2...
1-2 2, 1-3 4...
1-2 6, 2-5 5...
Введите граф:
Начальная вершина:
Конечная вершина:
Найти кратчайший путь
Результат появится здесь...