Minimum Paths in Directed Graphs

DOI10.1057/JORS.1977.57zbMath0366.90114OpenAlexW1999261327MaRDI QIDQ4143043

Alan M. Frieze

Publication date: 1977

Published in: Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1057/jors.1977.57

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Extremal problems in graph theory (05C35)

Related Items (3)

On the minimax approximation in the class of the univariate piecewise constant functions ⋮ Path-value functions for which Dijkstra's algorithm returns optimal mapping ⋮ Bandeirantes: A Graph-Based Approach for Curve Tracing and Boundary Tracking

This page was built for publication: Minimum Paths in Directed Graphs