Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构， ...
分类：
编程语言 时间：
2016-08-17 22:52:14
阅读次数：
184
题意：给定一个图，你家在0，让你找出到沿海的最短路径。 析：由于这个题最多才10个点，那么就可以用Floyd算法，然后再搜一下哪一个是最短的。 代码如下： ...
分类：
其他好文 时间：
2016-08-16 21:52:23
阅读次数：
134
迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 ...
分类：
编程语言 时间：
2016-08-15 12:44:21
阅读次数：
212
暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个 ...
分类：
编程语言 时间：
2016-08-13 12:41:30
阅读次数：
246
HDU 5418 Victor and World Time Limit:2000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u After trying hard for many years, Victor has finally r ...
分类：
编程语言 时间：
2016-08-11 00:48:20
阅读次数：
211
链接 Cow Contest Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu 链接 Cow Contest 链接 Cow Contest Description N (1 ≤ N ≤ 100) cows, conv ...
分类：
编程语言 时间：
2016-08-11 00:23:11
阅读次数：
296
说明： 本文仅提供关于两个算法的正确性的证明，不涉及对算法的过程描述和实现细节 本人算法菜鸟一枚，提供的证明仅是自己的思路，不保证正确，仅供参考，若有错误，欢迎拍砖指正 关于使用切分定理来证明两个算法的正确性，请参考《算法》一书中的相关章节 本文仅提供关于两个算法的正确性的证明，不涉及对算法的过程描 ...
分类：
编程语言 时间：
2016-08-10 00:53:48
阅读次数：
354
bzoj1624[Usaco2008 Open] Clear And Present Danger 寻宝之路 题意： 求按点1-a1-a2...-an-n走的最短路长度是多少。点数小于等于100。 题解： floyd。 代码： 20160804 ...
分类：
其他好文 时间：
2016-08-06 15:47:46
阅读次数：
118
http://poj.org/problem?id=1847 一个水题，用来熟悉熟悉spfa和floyd的。 题意：有m条的铁路，要从x,到y, 之后分别就是条铁路与其他铁路的交点。第一个输入的为有n个交点。之后第一个输入的点，当前铁路到这个点是不要转向的，也就是权值为0，其余的权值都为1，求从x到 ...
分类：
其他好文 时间：
2016-08-05 11:52:49
阅读次数：
118
Description The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can affo ...
分类：
其他好文 时间：
2016-08-05 11:31:59
阅读次数：
140
