prim

package
v0.0.0-...-09d313d Latest Latest
Warning

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

 Go to latest Published: Nov 8, 2016 License: AGPL-3.0 Imports: 4 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

func Find 

func Find(g *graph.Graph) *graph.Graph

Find finds the minimal spanning tree using Prim's algorithm Idea: grow the MST and apply the blue rule to the set of vertices already in the tree

This runs in O((|V|+|E|)*log|V|). Check Dijkstra for runtime analysis

Types

This section is empty.

Source Files

View all Source files

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL
go.dev uses cookies from Google to deliver and enhance the quality of its services and to analyze traffic. Learn more.