= Kinetic minimum spanning tree
{wiki=Kinetic_minimum_spanning_tree}
The Kinetic Minimum Spanning Tree (KMST) is a concept derived from dynamic graph algorithms, specifically focusing on the minimum spanning tree (MST) in scenarios where the graph changes over time. In a typical minimum spanning tree problem, you have a weighted, undirected graph, and the goal is to find a tree that spans all vertices while minimizing the total edge weight. When the edges or weights of a graph change dynamically, maintaining an efficient representation of the minimum spanning tree becomes challenging.
Back to article page
