Shortest Path Cost Distribution in Random Graphs with Positive Integer Edge Costs.

Scott K. Walley, Harry H. Tan, Audrey M. Viterbi

Browse the full INFOCOM paper archive.