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

Приведите пример графа с отрицательными весами, но без циклов отрицательной длины,
для которого алгоритм Дейкстры даст неправильный ответ.


<!--Вообще-то, решения уже есть-->

[[Категория:Решенные задачи]]
[[Категория:Теоретические задачи]]