随笔分类 -  最短路

迪杰斯特拉算法（Dijkstra）
摘要：模板一： 时间复杂度O（n2） 模板二： 时间复杂度 O（mlogn）m为边数，n为顶点数。 对于稀疏图的效果显著，对稠密图慎用。 放一道模板题 http://acm.hdu.edu.cn/showproblem.php?pid=2544 AC代码 1 #include <iostream> 2 # 阅读全文
posted @ 2019-05-29 00:23 Nicholas-Rain 阅读(1044) 评论(0) 推荐(0)