An algebra for determining all path-values in a network with application to K-shortest-paths problems

DOI10.1002/net.3230060403zbMath0375.90030OpenAlexW2081255840MaRDI QIDQ4154340

Ahnont Wongseelashote

Publication date: 1976

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.3230060403

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Extremal problems in graph theory (05C35) Deterministic network models in operations research (90B10) Directed graphs (digraphs), tournaments (05C20)

Related Items (2)

Semirings and path spaces ⋮ Finding the k Shortest Paths

Cites Work

• Unnamed Item

This page was built for publication: An algebra for determining all path-values in a network with application to K-shortest-paths problems