Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Kinetic minimum spanning tree
open-in-new
<p>A kinetic minimum spanning tree is a <a href="/facts/Kinetic_data_structure/410CqBg7">kinetic data structure</a> that maintains the <a href="/facts/Minimum_spanning_tree/kgkGmY9s">minimum spanning tree</a> (MST) of a graph whose edge weights are changing as a continuous function of time. </p>