使用的算法：Floyd最短路算法 算法复杂度：O(n^3) 例： ...
分类：
编程语言 时间：
2018-06-20 22:35:52
阅读次数：
194
Dijkstra （迪杰斯特拉）最短路算法，算是模板 POJ - 2387 ...
分类：
其他好文 时间：
2018-05-18 18:41:31
阅读次数：
159
审查代码地址： 功能模块名称 Floyd最短路算法 审查人 吕伟华 审查日期 2018.4.5 代码名称 Floyd最短路算法 代码作者 陈鑫 文件结构 重要性 审查项 结论 &nb ...
分类：
其他好文 时间：
2018-04-06 12:23:09
阅读次数：
164
这是一道单源最短路。 任务一：在跑最短路算法时不经过故障边即可。 任务二：S1直接跑最短路。 S2用到一个关于最短路的性质。当题目需要输出最短路，我们就要在跑最短路时记录更新每个节点的前驱节点，表示走了这条边，那么只要这些边不被破坏，两点间的最短路就不会变。当要求我们求次短路时，可以枚举起点到终点的 ...
分类：
其他好文 时间：
2018-04-01 13:13:50
阅读次数：
165
SPFA算法 一.算法简介 SPFA(Shortest Path Faster Algorithm)算法是求单源最短路径的一种算法，它是Bellman-ford的队列优化，它是一种十分高效的最短路算法。 很多时候，给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman- ...
分类：
编程语言 时间：
2018-03-28 22:01:47
阅读次数：
481
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1874 在本题目中运用两种最短路算法来解决实际问题 在弗洛伊德算法中判断是否是负循环只需要判断i==j的情况下的数是否为-1即可。 1、迪杰斯特拉算法 2、弗洛伊德算法 ...
分类：
其他好文 时间：
2018-03-10 20:31:49
阅读次数：
167
题意 给定一张无向图，对每个点$i\in S$求$\min_{j\in S} {2\times d(i,j)+a_j}$ 考虑多源多汇最短路会超时，换个角度考虑每个$j$，如果$j=i$，那么答案为$a_i$，如果有更优的方案，那么为$i$到$j$的一条路径加上$a_j$，将这个过程看成两条路径，并 ...
分类：
其他好文 时间：
2018-02-20 17:30:24
阅读次数：
161
暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个 ...
分类：
编程语言 时间：
2018-01-28 13:55:48
阅读次数：
257
转载：Floyd最短路算法 转载：Dijkstra最短路算法 转载：巧秒的邻接表（数组实现） 转载：最常用的排序——快速排序 转载：二叉树 转载：开启树之旅 转载：二叉堆——神奇的优先队列（上） 转载：二叉堆——神奇的优先队列（下） ...
分类：
其他好文 时间：
2018-01-20 20:29:08
阅读次数：
167
一、算法步骤 建立一个队列，初始时队列里只有起始点，再建立一个数组记录起始点到所有点的最短路径（该数组的初始值要赋为极大值，该点到它本身的路径赋为0，下面的模板中该数组为dist[]）。然后执行松弛操作，用队列里有的点作为起始点去刷新到所有点的最短路，如果刷新成功且被刷新点不在队列中则把该点加入到队 ...
分类：
编程语言 时间：
2017-12-05 01:00:07
阅读次数：
163
