Path with Maximum Probability
Try to solve the Path with Maximum Probability problem.
We'll cover the following...
Statement
You are given an undirected weighted graph of n nodes, represented by a 0-indexed list, edges, where edges[i] = [a, b] is an undirected edge connecting the nodes a and b. There is another list succProb, where succProb[i] is the probability of success of traversing the edge edges[i].
Additionally, you are given two nodes, start and ...
Ask