public final class Kruskal
extends java.lang.Object
Constructor and Description |
---|
Kruskal() |
Modifier and Type | Method and Description |
---|---|
static <T> UndirectedGraphKruskal<T> |
mst(UndirectedGraphKruskal<T> graph)
Given an undirected graph with real-valued edge costs, returns a
spanning tree of that graph with minimum weight.
|
public static <T> UndirectedGraphKruskal<T> mst(UndirectedGraphKruskal<T> graph)
graph
- The graph whose MST should be computed.