- #1

- 141

- 6

In this video the solution is: A→B→D→F

but the paths A→B→D and A→E→D both have a distance of 9, so when you get to D you can either have [B,9] or [E,9] where the first entry is the predecessor and the second entry is the 'cost' on that path so far, or here the distance.

is the solution A→E→D→F also correct or is there some reason that he chose the path A→B→D→F?