Статьи

В каких случаях алгоритм Дейкстры не работает?

1) если граф взвешенный
2) если нет отрицательных дуг
3) если есть отрицательные дуги
4) если граф неориентированный