Ein neuer Algorithmus zur Bestimmung von k-kürzesten Wegen in einem Graphen

DOI10.1007/BF02241985zbMath0328.68039MaRDI QIDQ1226856

M. M. Weigand

Publication date: 1976

Published in: Computing (Search for Journal in Brave)

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Algorithms in computer science (68W99)

Related Items (3)

Ein leistungsfähiger Algorithmus zur Bestimmung von K-kürzesten Wegen in einem Graphen ⋮ Ein Verfahren zur Alternativroutensuche in Verkehrsnetzen ⋮ Ein heuristisches Verfahren zum Entwurf nachfrageorientierter Linienführung im öffentlichen Personennahverkehr

Cites Work

• Ein leistungsfähiger Algorithmus zur Bestimmung von K-kürzesten Wegen in einem Graphen
• Finding the K Shortest Loopless Paths in a Network

This page was built for publication: Ein neuer Algorithmus zur Bestimmung von k-kürzesten Wegen in einem Graphen