Finding a Minimum Weight K-Link Path in Graphs with Monge Property and Applications.

Alok Aggarwal Baruch Schieber Takeshi Tokuyama

Published in: SCG (1993)

Keyphrases

minimum weight
spanning tree
weighted graph
bipartite graph
maximum cardinality
minimum spanning tree
edge weights
shortest path
strongly connected
planar graphs
minimum cost
greedy heuristic
endpoints
directed graph
graph structure
undirected graph
graph theory
greedy algorithm
genetic algorithm