Use of Floyd'S Algorithm to Find Shortest Restricted Paths

DOI10.1016/S0167-5060(08)70829-XMaRDI QIDQ4198356zbMATH OpenOpenAlexFDO

Authors Victor Klee, D. G. Larman

Publication date 1979

Published in Discrete Optimization I, Proceedings of the Advanced Research Institute on Discrete Optimization and Systems Applications of the Systems Science Panel of NATO and of the Discrete Optimization Symposium (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0167-5060(08)70829-x

zbMATH Keywords

computational complexityflow capacityFloyd's algorithmgraph theorynetwork programmingNp- complete problemsshortest paths

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35) Analysis of algorithms and problem complexity (68Q25) Software, source code, etc. for problems pertaining to operations research and mathematical programming (90-04) Deterministic network models in operations research (90B10) Programming involving graphs or networks (90C35)

Cited in

(1)

• Dynamic programming and graph optimization problems

This page was built for publication: Use of Floyd'S Algorithm to Find Shortest Restricted Paths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4198356)