摘要：
2038 香甜的黄油 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 2038 香甜的黄油 USACO 2038 香甜的黄油 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空 阅读全文
posted @ 2017-04-10 20:02
MJT12044
阅读(234)
评论(0)
推荐(0)
摘要：
遍历是很多图论算法的基础，所谓图的遍历（ graph traversal），也称为搜索（ search），就是从图中某个顶点出发，沿着一些边访遍图中所有的顶点，且使每个顶点仅被访问一次。 遍历可以采取两种方法进行： 深度优先搜索（ DFS： depth first search）； 广度优先搜索（ 阅读全文
posted @ 2017-04-10 17:26
MJT12044
阅读(644)
评论(0)
推荐(0)
摘要：
SPFA算法O(kE) 主要思想是： 初始时将起点加入队列。每次从队列中取出一个元素，并对所有与它相邻的点进行修改，若某个相邻的点修改成功，则将其入队。直到队列为空时算法结束。 这个算法，简单的说就是队列优化的bellman-ford，利用了每个点不会更新次数太多的特点发明的此算法。 SPFA 在形 阅读全文
posted @ 2017-04-10 16:27
MJT12044
阅读(241)
评论(0)
推荐(0)
浙公网安备 33010602011771号