2015年5月14日
最短路的一些理解
摘要： dij是单源的，只是从一个顶点出发到其它点的最短距离，并且它的全值都是正的，不能够有负值；Bellman-ford 也是单源的，但是他能够完成负权值的图，这是dij无法达到的，并且能够判断是否存在负环，经过修改可以求最长路；SPFA是在Bellman-ford上优化的，所以跟快； floyd算... 阅读全文
posted @ 2015-05-14 12:25 sweat123 阅读(155) 评论(0) 推荐(0) 编辑