论文标题
成本限制的最短路径：概率分析
Shortest paths with a cost constraint: a probabilistic analysis
论文作者
论文摘要
我们考虑了完整图的最短路径问题的受约束版本，其边缘具有独立的随机长度和成本。我们建立了最小长度的渐近值，这是成本预算范围内的函数。
We consider a constrained version of the shortest path problem on the complete graphs whose edges have independent random lengths and costs. We establish the asymptotic value of the minimum length as a function of the cost-budget within a wide range.
