package/gonum
1
0
Fork 0
mirror of https://github.com/gonum/gonum.git synced 2025-10-14 03:13:46 +08:00
Code Issues Actions Packages Projects Releases Wiki Activity

Added a note

Browse Source
This commit is contained in:
Jsor
2014-02-04 23:08:35 -07:00
parent ff14cb433a
commit 977ba83e03
1 changed files with 2 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
search/floydwarshall.go
View File

@@ -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)
}