Permalink
Browse files

Comments

  • Loading branch information...
1 parent 416e835 commit 29b0237490dbcc6b98f3c8b1271446fb5027819d @holdenk committed Jan 26, 2013
Showing with 1 addition and 0 deletions.
  1. +1 −0 graph.scm
View
1 graph.scm
@@ -236,6 +236,7 @@
;; Floyd-warhsall all points shortest path (currently just the weights)
;; Constructs a |V|x|V| vector
+;; See http://en.wikipedia.org/wiki/Floyd%E2%80%93Warshall_algorithm
(define (floyd-warshall-algorithm graph edge->weight)
(letrec ((vertex-count (length (graph-vertices graph)))
(vertex-map

0 comments on commit 29b0237

Please sign in to comment.