Sponsored
Sponsored
Use these hints if you're stuck. Try solving on your own first.
Multiplying probabilities will result in precision errors.
Take log probabilities to sum up numbers instead of multiplying them.
Use Dijkstra's algorithm to find the minimum path between the two nodes after negating all costs.