Searched for:
(1 - 2 of 2)
document
Van der Hofstad, R. (author), Hooghiemstra, G. (author), Van Mieghem, P. (author)
The minimal weight of the shortest path tree in a complete graph with independent and exponential (mean 1) random link weights, is shown to converge to a Gaussian distribution. We prove a conditional central limit theorem and show that the condition holds with probability converging to 1.
conference paper 2007
document
Van der Hofstad, R. (author), Hooghiemstra, G. (author), Van Mieghem, P. (author)
We derive the distribution of the number of links and the average weight for the shortest path tree (SPT) rooted at an arbitrary node to m uniformly chosen nodes in the complete graph of size N with i.i.d. exponential link weights. We rely on the fact that the full shortest path tree to all destinations (i.e., m = N ? 1) is a uniform recursive...
conference paper 2006