Ein leistungsfähiger Algorithmus zur Bestimmung von K-kürzesten Wegen in einem Graphen

DOI10.1007/BF02293111zbMath0278.68038MaRDI QIDQ1394122

M. M. Weigand

Publication date: 1974

Published in: Computing (Search for Journal in Brave)

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

68W99: Algorithms in computer science

90-04: Software, source code, etc. for problems pertaining to operations research and mathematical programming

05-04: Software, source code, etc. for problems pertaining to combinatorics

Related Items

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

Cites Work

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