2018年3月13日
带有负权边的最短路径问题
摘要： 2018-03-13 17:08:57 最短路径问题是图论中一个经典的问题，Dijkstra算法更是大名鼎鼎。然而纵是如此著名的算法也有其不擅长的领域，也就是带有负权边的图是无法使用Dijkstra算法来进行最短路计算的。理由也很简单，每次dijkstra都是将目前的额最短路添加到集合中，这也就保证 阅读全文
posted @ 2018-03-13 18:20 hyserendipity 阅读(6698) 评论(0) 推荐(1)