Problem 1514 · Medium

Path with Maximum Probability

A modified Dijkstra that multiplies edge probabilities and always expands the most likely node next.

Open the interactive visualisation