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?

Similar questions and discussions