最短路径
_花花
这个作者很懒,什么都没留下…
展开
-
单源最短路径算法模板(Dijkstra+BellmanFrod)
//最短路径算法模板 /*Dijkstra算法求最短路径 时间复杂度:O(ElogE) 步骤: 1、初始化距离数组 2、设置所有点为未访问过 3、找出所有未访问过得点中距离最小的点,标记其为访问过 4、对操作(3)中所找到的点的相邻的边进行松弛 5、重复操作(3)和(4)直到所有点都访问过 */ /*算法特点: 用于计算边权均为正的图的单源最短路径,若存在权为负的节点,则无法求解 */ /*BellmanFrod算法求最短路径 时间复杂度:O(kE) 步骤: 1、初始化d数组,ds=0,di=INF 2、枚原创 2013-08-22 21:58:18 · 1397 阅读 · 0 评论 -
HDU 畅通工程系列题目解题报告 (HDU1232+HDU1233+HDU1863+HDU1874+HDU1875+HDU1879)
HDU 畅通工程系列题目解题报告 一、题目列表: 1、HDU1232畅通工程 2、HDU1233还是畅通工程 3、HDU1863畅通工程 4、HDU1874畅通工程续 5、HDU1875畅通工程再续 6、HDU1879继续畅通工程 二、主要考点:图论基础(并查集,最小生成树,最短路径) 三、解题报告:原创 2013-08-23 22:30:14 · 1687 阅读 · 1 评论