public final class Prim
extends java.lang.Object
Constructor and Description |
---|
Prim() |
Modifier and Type | Method and Description |
---|---|
static <T> UndirectedGraphKruskal<T> |
mst(UndirectedGraphKruskal<T> graph)
Given a connected undirected graph with real-valued edge costs,
returns an MST of that graph.
|
public static <T> UndirectedGraphKruskal<T> mst(UndirectedGraphKruskal<T> graph)
graph
- The graph from which to compute an MST.