Article ID: | iaor20119226 |
Volume: | 62 |
Issue: | 6 |
Start Page Number: | 2591 |
End Page Number: | 2600 |
Publication Date: | Sep 2011 |
Journal: | Computers and Mathematics with Applications |
Authors: | Gao Yuan |
Keywords: | combinatorial optimization, networks |
Uncertainty theory provides a new tool to deal with the shortest path problem with nondeterministic arc lengths. With help from the operational law of uncertainty theory, this paper gives the uncertainty distribution of the shortest path length. Also, it investigates solutions to the