The weight of the shortest path tree
From MaRDI portal
Publication:3437022
Recommendations
- Size and Weight of Shortest Path Trees with Exponential Link Weights
- An empirical study of the structure of the shortest path tree
- The minimal spanning tree in a complete graph and a functional limit theorem for trees in a random graph
- The longest minimum-weight path in a complete graph
- On the value of a random minimum weight Steiner tree
Cites work
Cited in
(8)- The longest minimum-weight path in a complete graph
- ON WEIGHTED PATH LENGTHS AND DISTANCES IN INCREASING TREES
- Shortest-weight paths in random regular graphs
- The Weight and Hopcount of the Shortest Path in the Complete Graph with Exponential Weights
- The mean field traveling salesman and related problems
- Size and Weight of Shortest Path Trees with Exponential Link Weights
- An empirical study of the structure of the shortest path tree
- Weight of a link in a shortest path tree and the Dedekind eta function
This page was built for publication: The weight of the shortest path tree
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3437022)