Navigating in a Graph by Aid of Its Spanning Tree.

Feodor F. Dragan Martín Matamala

Published in: ISAAC (2008)

Keyphrases

spanning tree
minimum spanning tree
edge disjoint
minimum cost
minimum weight
undirected graph
minimum spanning trees
weighted graph
edge weights
depth first search
root node
genetic algorithm
np hard
evolutionary algorithm
graph theory
social network analysis
shortest path
leaf nodes
graph cuts
minimum total cost