From 977ba83e032c73159b51d37f907d4f7e4bd35216 Mon Sep 17 00:00:00 2001 From: Jsor Date: Tue, 4 Feb 2014 23:08:35 -0700 Subject: [PATCH] Added a note --- search/floydwarshall.go | 2 ++ 1 file changed, 2 insertions(+) diff --git a/search/floydwarshall.go b/search/floydwarshall.go index 04d3748d..f9b44f88 100644 --- a/search/floydwarshall.go +++ b/search/floydwarshall.go @@ -64,6 +64,8 @@ func FloydWarshall(graph gr.CrunchGraph, cost func(gr.Node, gr.Node) float64) (A } // If the cost between the nodes happens to be the same cost as what we know, add the approriate // intermediary to the list + // + // NOTE: This may be a straight else, awaiting tests. } else if math.Abs(dist[i+k*numNodes]+dist[k+j*numNodes]-dist[i+j*numNodes]) < 0.00001 { next[i+j*numNodes] = append(next[i+j*numNodes], k) }