Shortest paths with a cost constraint: A probabilistic analysis
Shortest paths with a cost constraint: A probabilistic analysis
复制标题
具有成本约束的最短路径：概率分析
DOI：
10.1016/j.dam.2021.06.001
复制
发表时间：
2021
影响因子：
1.1
通讯作者：
Tkocz, Tomasz
中科院分区：
文献类型：
--
作者：
Frieze, Alan;Tkocz, Tomasz
考虑了边具有独立的随机长度和代价的完全图上的约束版本的最短路径问题。我们建立了最小长度的渐近值作为大范围内成本预算的函数。
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.
随机时间相关网络中的双准则最短路径
DOI：
--
发表时间：
2009
期刊：
影响因子：
--
作者：
L. Nielsen;D. Pretolani;K. A. Andersen
通讯作者：
K. A. Andersen
影响因子：
4.8
作者：
Marta M. B. Pascoal;M. Captivo;J. Clímaco
通讯作者：
J. Clímaco
DOI：
10.37236/9152
发表时间：
2021
期刊：
The Electronic Journal of Combinatorics
影响因子：
--
作者：
Frieze, Alan;Pegden, Wesley;Sorkin, Gregory B.;Tkocz, Tomasz
通讯作者：
Tkocz, Tomasz