gpt4 book ai didi

algorithm - 设计单源最短路径问题的算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:37:45 25 4
gpt4 key购买 nike

<分区>

假设有向图 G = (V, E) 具有潜在的正边长和负边长,但没有负环。设 s ∈ V 为给定的源顶点。如何设计运行于中的单源最短路径问题的算法时间 O k(|V | + |E|),如果从 s 到任何其他顶点的最短路径最多需要 k 条边,并且我们不知道 k 是什么。

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com