Polynomial Algorithms for Minimum Cost Paths in Periodic Graphs.

Franz Höfting Egon Wanke

Published in: SODA (1993)

Keyphrases

minimum cost
minimum cost flow
graph theory
evolutionary algorithm
np hard
worst case
approximation algorithms
spanning tree
computational complexity
lower bound
multi objective
undirected graph