Talk:Floyd–Warshall algorithm: Difference between revisions

Content deleted Content added
Redirect
Line 15:
 
I will change this soon if nobody protests
 
:Late protest :). The article uses vertices from a set from 1 to n. The above pseudocode/wikicode uses a set from 0 to n. This is confusing. Besides, it is not clear which values the adjacency matrix is supposed to have at [i,j] when there is no edge between two vertices i and j (and how about the value at [i,i]... infinity?). Any idea? Thanks, --[[User:Abdull|Abdull]] 10:41, 9 March 2006 (UTC)
 
== Predecessor matrix? ==