How to Use Spanning Trees to Navigate in Graphs.

Feodor F. Dragan Yang Xiang

Published in: MFCS (2009)

Keyphrases

spanning tree
minimum spanning tree
edge disjoint
minimum spanning trees
undirected graph
minimum cost
minimum weight
weighted graph
root node
depth first search
leaf nodes
edge weights
data structure
graph theoretic
heat kernel