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

DOI10.1002/NET.3230060403MaRDI QIDQ4154340zbMATH OpenOpenAlexFDO

Authors 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) Directed graphs (digraphs), tournaments (05C20) Deterministic network models in operations research (90B10) Extremal problems in graph theory (05C35)

Cited in

(2)

• Semirings and path spaces
• Finding the k Shortest Paths

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

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