As you can see this pics below I have a network. I just label the edges but I want to associate them with values.
Then I want to run this:
Every edge has its own value (like this: /1. node to 2. node/ edge = 90% or 0.90)
This value means probability so, I want to find the best path from KH to VC. So the highest probabilty is the best path but maybe not the shortest, because of this:
for example:
START-A-B-C-FINISH = 0.70*0.90*.0.90*0.80 = 0.45
START-A-E-FINISH = 0.70*0.40*0.95 = 0.27
So the first way is better then the last.
Any idea what program should I use or how to make this algorithm?