Problem 1514 · Medium
A modified Dijkstra that multiplies edge probabilities and always expands the most likely node next.
Open the interactive visualisation