Sparse matrix techniques for the shortest path problem

DOI10.1109/TCS.1976.1084155MaRDI QIDQ4113317zbMATH OpenOpenAlexFDO

Authors Satoshi Goto, Tatsuo Ohtsuki, Takeshi Yoshimura

Publication date 1976

Published in IEEE Transactions on Circuits and Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tcs.1976.1084155

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Programming involving graphs or networks (90C35) Extremal problems in graph theory (05C35)

Cited in

(3)

• Shortest-path algorithms: Taxonomy and annotation
• Intelligent transportation systems -- Enabling technologies
• Network decomposition for the optimization of connection structures

This page was built for publication: Sparse matrix techniques for the shortest path problem

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