A generalization of Dijkstra's shortest path algorithm with applications to VLSI routing.

Sven Peyer Dieter Rautenbach Jens Vygen

Published in: J. Discrete Algorithms (2009)

Keyphrases

shortest path algorithm
shortest path
routing algorithm
minimum cost flow
path selection
road network
optimal solution
high speed
routing problem
signal processing
case study
vlsi design
vlsi circuits
databases
routing protocol
multi objective
objective function
artificial intelligence
learning algorithm