arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.12241math.CO
收藏

具有费用约束的最短路径的概率分析

Shortest paths with a cost constraint: a probabilistic analysis

Alan Frieze, Tomasz Tkocz

摘要:

考虑了边具有独立随机长度和费用的完全图上的最短路问题的一个约束形式。我们建立了最小长度的渐近值作为成本预算的函数在很大的范围内。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑