It’s often assumed that Dijkstra’s algorithm ... in that it involves a weighted, undirected graph, requiring the algorithm to take into account the cost of each edge as well as the total ...