= Random minimum spanning tree
{wiki=Random_minimum_spanning_tree}
A Random Minimum Spanning Tree (RMST) is a concept derived from graph theory and combinatorial optimization. In a typical minimum spanning tree (MST) problem, the goal is to connect all vertices of a weighted graph with the least possible total edge weight without any cycles. The classic algorithms for finding an MST include Prim's algorithm and Kruskal's algorithm. The concept of a Random Minimum Spanning Tree typically arises in the context of stochastic or probabilistic graphs.
Back to article page
