Graph transformation approach for the shortest path search and length calculation

zbMATH Open1270.05094MaRDI QIDQ2844199FDOQ2844199

Authors: Masao Mori, Yoshihiro Mizoguchi 

Publication date: 28 August 2013

Published in: Bulletin of Informatics and Cybernetics (Search for Journal in Brave)

Recommendations

• scientific article; zbMATH DE number 124663
• Computing the shortest path: \(A^\ast\) search meets graph theory
• scientific article; zbMATH DE number 6280003
• An efficient Dijkstra-like labeling method for computing shortest odd/even paths
• Shortest path methods: A unifying approach

zbMATH Keywords

shortest pathgraph transformationsedge lengthedge labels

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: Graph transformation approach for the shortest path search and length calculation

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