Documentation ¶
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
func MaximumSpanningTree ¶
func MaximumSpanningTree(edges []kruskals.SimpleWeightedEdge) []kruskals.SimpleWeightedEdge
MaximumSpanningTree returns the subset of edges representing the maximum spanning tree. Just Kruskal's algorithm with negated weights.
Types ¶
This section is empty.
Click to show internal directories.
Click to hide internal directories.