Shortest Path Search Method on a Graph with Cycles.

Yulia A. Shichkina Xuan-Hien Nguyen Muon Ha Duc-Manh Tran

Published in: ICCSA (Workshops 11) (2024)

Keyphrases

shortest path
shortest path problem
graph search
search algorithm
shortest path algorithm
similarity measure
weighted graph
optimal path
flow graph
dynamic programming
search methods
dijkstra algorithm
objective function
minimum spanning tree
strongly connected components