友情OI链接:   Acheing |  翠竹叶飞 |  罗嘉诚 |  mhy12345  |  darkleafin  |  归·程 - 黄昏君的梦境与诳语 | 
开启传送门:洛谷
摘要: 说明: 本文仅提供关于两个算法的正确性的证明,不涉及对算法的过程描述和实现细节 本人算法菜鸟一枚,提供的证明仅是自己的思路,不保证正确,仅供参考,若有错误,欢迎拍砖指正 Dijkstra算法和Floyd算法用于求解连通图中任意两个顶点之间的最短路径 Dijksra算法从一个顶点v0出发,每次为一个顶 阅读全文
posted @ 2018-07-08 16:05 AFOer 阅读(363) 评论(0) 推荐(0) 编辑
友情OI链接:   Acheing |  翠竹叶飞 |  罗嘉诚 |  mhy12345  |  darkleafin  |  归·程 - 黄昏君的梦境与诳语 | 
开启传送门:洛谷