heap + dijkstra
于 2022-01-25 发布
文件大小:1.12 kB
0 126
下载积分: 2
下载次数: 1
代码说明:
Dijkstra是一种贪心的思想,它只适用与非负权图(SPFA可以用于负权图): 首先要知道一个三角定理,《算法导论》上面讲过,我这里就不论述了 定义: 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
下载说明:请别用迅雷下载,失败请重下,重下不扣分!
发表评论