Shortest Path Problem with Gamma Probability Distribution Arc Length
|
|
|
|
چکیده: (9181 مشاهده) |
We propose a dynamic program to find the shortest path in a network having gamma
probability distributions as arc lengths. Two operators of sum and comparison need to be adapted for
the proposed dynamic program. Convolution approach is used to sum two gamma probability
distributions being employed in the dynamic program. |
|
|
|
متن کامل [PDF 776 kb]
(3910 دریافت)
|
نوع مطالعه: پژوهشي |
موضوع مقاله:
تخصصي دریافت: 1391/10/7 | انتشار: 1391/10/26
|
|
|
|
|
ارسال نظر درباره این مقاله |
|
|