В каких графах поиска кратчайшего пути может не иметь смысла?

  • В ациклических графах с отрицательными весами
  • В ациклических графах с положительными весами
  • В любых графах с отрицательными весами
  • В любых графах с положительными весами
Для просмотра статистики ответов нужно залогиниться.