How to Use Spanning Trees to Navigate in Graphs.

Feodor F. Dragan Yang Xiang

Published in: Algorithmica (2013)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
undirected graph
edge disjoint
minimum cost
minimum weight
weighted graph
depth first search
edge weights
root node
np hard
approximation algorithms
leaf nodes