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

Воспользовались 539 раз

Кратчайшие пути для заданного графа алгоритмом Дейкстры

Введите матрицу весов направленного графа. Пустая ячейка означает отсутствие ребра, диагональ считается равной 0. Алгоритм Дейкстры работает только с неотрицательными весами. Выберите начальную и конечную вершины: кратчайший путь будет выделен справа красными линиями.

От: До:

Граф и кратчайший путь

Введите матрицу и запустите расчет.

В пошаговом режиме каждый шаг выбирает текущую вершину с минимальной дистанцией и обновляет расстояния до соседних вершин. Обработанные вершины отмечаются в таблице результатов.

Помог ли вам этот ответ?

Нажмите оценку и напишите коротко почему. Так мы сможем сделать следующие ответы точнее и полезнее.

Насколько вы довольны ответом?

Ваш отзыв напрямую влияет на качество следующих подсказок и ответов.

Ваш вариант ответа для данного сервиса или заметили ошибку:

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

Алгоритмы Программирование