thefish/alchemyst
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

make context great again

Browse Source
This commit is contained in:
thefish
2019-11-14 22:28:58 +03:00
parent 3560be99a1
commit 6a37870bd2
12 changed files with 160 additions and 84 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
util/delaunay/mst.go
View File

@ -16,7 +16,7 @@ func GetTriangles(coords []types.Coords, w, h int) []types.Edge {
return output
}
func GetMst(coords []types.Coords, w, h int) []types.Edge {
func GetMst(coords []types.Coords, w, h, negativeWeight int) []types.Edge {
d := &Delaunay{}
@ -48,7 +48,7 @@ func GetMst(coords []types.Coords, w, h int) []types.Edge {
kruskals.SimpleWeightedEdge{
nodeMap[e.Nodes[0].Id],
nodeMap[e.Nodes[1].Id],
int(e.Nodes[0].Coords.DistanceTo(e.Nodes[1].Coords))},
negativeWeight - int(e.Nodes[0].Coords.DistanceTo(e.Nodes[1].Coords))},
)
}