迪杰斯特拉算法计算最短路径是否是全局最优算法

如题 最好给出依据
2025-02-25 08:16:27
推荐回答(2个)
回答1:


具体证明请参考《算法导论》单源最短路那一章

回答2:

不是,全局最优的