Sparse matrix techniques for the shortest path problem

DOI10.1109/TCS.1976.1084155zbMath0344.65011OpenAlexW2107681157MaRDI QIDQ4113317

Takeshi Yoshimura, Tatsuo Ohtsuki, Satoshi Goto

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

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

Related Items

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