day234

package
v0.0.0-...-36687a4 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Oct 28, 2020 License: MIT Imports: 1 Imported by: 0

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.

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL