Несложно о сложности. Примеры алгоритмов/Задачи/ex-dijksta-not-work-on-negative-weight

Материал из DISCOPAL
Перейти к: навигация, поиск

Стенина Мария, группа 974

Пример графа

Пример графа на рисунке. Есть отрицательные веса. В графе только один цикл длины 1. Если запустить поиск кратчайших путей из первой вершины до всех остальных, то до вершины 2 найдется путь длины 1 (путь 1 -> 2), в то время как есть путь 1 -> 3 -> 4 -> 2 длины 0.

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.