On finding shortest paths in nonnegative networks
From MaRDI portal
Publication:1213884
DOI10.1016/0012-365X(74)90027-2zbMath0297.05121MaRDI QIDQ1213884
Publication date: 1974
Published in: Discrete Mathematics (Search for Journal in Brave)
68Q25: Analysis of algorithms and problem complexity
05C35: Extremal problems in graph theory
05C20: Directed graphs (digraphs), tournaments
05-04: Software, source code, etc. for problems pertaining to combinatorics