2019年11月19日
两种单源最短路径算法及其正确性证明
摘要： （一）前言 网上已经有很多关于$Dijkstra$和$Bellman–Ford–Moore$算法的文章了，为何在此还要再写？其实不难发现，常见的教程都是给出了算法的步骤与所谓的实现代码，但要找到关于其为何正确这一点的说明是不太见到的（或者是证明存在一定问题，大多数是细节交代不清或者疯狂跳步），这就很 阅读全文
posted @ 2019-11-19 23:23 GYHHAHA 阅读(1305) 评论(0) 推荐(0) 编辑