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

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 1: Строка 1:
−
Приведите пример графа с отрицательными весами, но без циклов отрицательной длины,
+
==Стенина Мария, группа 974==
−
для которого алгоритм Дейкстры даст неправильный ответ.
+
  
−
[[Category:Нерешенные задачи]]
+
 
−
<!--Вообще-то, решения уже есть-->
+
[[Категория:На проверку]]

Версия 09:56, 12 сентября 2014

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

Источник — «https://discopal.ispras.ru/index.php?title=Несложно_о_сложности._Примеры_алгоритмов/Задачи/ex-dijksta-not-work-on-negative-weight&oldid=3099»