2018年10月11日
图论,最短路,堆优化迪杰斯特拉,SPFA
摘要： 学习了迪杰斯特拉. 类似贪心. 也有点像弗洛伊德. 上代码. 这种是规定了起始节点为1的. 其实迪杰斯特拉还可以是有起点的, 自己可以定起点, 下面就是, 这就是单元最短路, 下面还有SPFA, 稀疏图上效率很高, 这是以1为起点的, 再看看以任意节点为起点的, 这下就全了 阅读全文
posted @ 2018-10-11 23:03 codemaker_li 阅读(363) 评论(0) 推荐(0) 编辑