2019年8月14日
疯子的算法总结(八) 最短路算法+模板
摘要： ​ 之前发在CSDN，排版不是很好，请见谅。 Dijkstra：适用于权值为非负的图的单源最短路径，用斐波那契堆的复杂度O(E+VlgV)BellmanFord：适用于权值有负值的图的单源最短路径，并且能够检测负圈，复杂度O(VE)SPFA：适用于权值有负值，且没有负圈的图的单源最短路径，论文中的复 阅读全文
posted @ 2019-08-14 09:47 风骨散人 阅读(249) 评论(0) 推荐(0) 编辑
疯子的算法总结(八) 最短路算法+模板
摘要： Dijkstra：适用于权值为非负的图的单源最短路径，用斐波那契堆的复杂度O(E+VlgV)BellmanFord：适用于权值有负值的图的单源最短路径，并且能够检测负圈，复杂度O(VE)SPFA：适用于权值有负值... 阅读全文
posted @ 2019-08-14 09:41 风骨散人 阅读(139) 评论(0) 推荐(0) 编辑
8月14日训练日记
摘要： 还是最短路(1)当权值为非负时，用Dijkstra。(2)当权值有负值，且没有负圈，则用SPFA，SPFA能检测负圈，但是不能输出负圈。(3)当权值有负值，而且可能存在负圈，则用BellmanFord，能够检测并... 阅读全文
posted @ 2019-08-14 08:45 风骨散人 阅读(108) 评论(0) 推荐(0) 编辑