Search found 1 match

Go to advanced search

by emiraga
Sat Apr 19, 2008 2:31 am
Forum: Volume 102 (10200-10299)
Topic: 10246 - Asterix and Obelix
Replies: 29
Views: 14740

Re:

Well, shortest path Floyd algo also works - only for some unknown reason you need to use it twice (yes, don't be surprised). For when used once it gives WA, twice - AC!
Does anyone have idea why do we need to run Floyd Warshall twice on the same matrix? I also get WA for only one run.

Relaxation ...

Go to advanced search