Skip to main content

2000 | OriginalPaper | Buchkapitel

Shortest Paths

verfasst von : Bernhard Korte, Jens Vygen

Erschienen in: Combinatorial Optimization

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

One of the best known combinatorial optimization problems is to find a shortest path between two specified vertices of a digraph:

Metadaten
Titel
Shortest Paths
verfasst von
Bernhard Korte
Jens Vygen
Copyright-Jahr
2000
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-21708-5_7