Блог пользователя AndreiBalanici

Автор AndreiBalanici, история, 4 года назад, По-английски

Does Floyd-Warshall Algorithm work on graphs with negative edges?

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Yes, it works. It can be also used to detect negative cycles.