The expected shortest path problem
SariozDeniz, DanVictor · Journal of computing sciences in colleges · 2001
In this project, we designed, implemented, and tested algorithms for the Expected Shortest Path problem. The problem can be stated as follows: given a weighted, directed graph whose edges can only ...