Skip to content
This repository has been archived by the owner on Apr 26, 2019. It is now read-only.

Commit

Permalink
path: clarify update signature
Browse files Browse the repository at this point in the history
  • Loading branch information
kortschak committed Aug 31, 2015
1 parent 0ac8bde commit 54da0d4
Showing 1 changed file with 2 additions and 1 deletion.
3 changes: 2 additions & 1 deletion path/spanning_tree.go
Original file line number Diff line number Diff line change
Expand Up @@ -119,7 +119,8 @@ func (q *primQueue) key(u graph.Node) (key float64, ok bool) {
return q.nodes[i].Weight(), ok
}

// update updates the node's position in the queue with the new key.
// update updates u's position in the queue with the new closest
// MST-connected neighbour, v and the key weight between u and v.
func (q *primQueue) update(u, v graph.Node, key float64) {
id := u.ID()
i, ok := q.indexOf[id]
Expand Down

0 comments on commit 54da0d4

Please sign in to comment.