The larger a weight, the longer it takes to traverse that path. To get a sense of Dijkstra’s algorithm, imagine yourself wandering through a graph, writing down the travel time from your ...