Content deleted Content added
Redirect |
|||
Line 49:
Just wanted to point out that the paragraph starting "The algorithm is based on the following observation..." is taken almost verbatim from "Introduction to Algorithms Second Edition", Cormen, et al, 2001, p.629. The section is "25.2 The Floyd-Warshall algorithm", third paragraph.
:I'll take care of this (or someone else, earlier). Obvoiously, the one who copied the text had no idea how and why the algorithm works: [[voodoo programming|wikivoodoopedia]]. [[user:mikkalai|mikka]] [[user talk:mikkalai|(t)]] 20:58, 15 November 2005 (UTC)
== Redirect ==
I just put up a redirect from [[Floyd's algorithm]] to this article. It was not nearly as advanced as this article, but I saved a C implementation which I have not verified yet:
int floyds(int *matrix) {
int k, i, j;
for (k = 0; k < n; k++)
for (i = 0; i < n; i++)
for (j = 0; j < n; j++)
if (matrix[i][j] > (matrix[i][k] + matrix[k][j]))
matrix[i][j] = matrix[i][k] + matrix[k][j];
}
--[[User:Abdull|Abdull]] 10:37, 9 March 2006 (UTC)
| |||