艾兹格·W·迪科斯彻 （Edsger Wybe Dijkstra，1930年5月11日~2002年8月6日）荷兰人。 计算机科学家，毕业就职于荷兰Leiden大学，早年钻研物理及数学，而后转为计算学。曾在1972年获得过素有计算机科学界的诺贝尔奖之称的图灵奖，之 后，他还获得过1974年 AFIPS...
分类：
编程语言 时间：
2015-07-24 09:09:07
阅读次数：
120
求（Dijkstra算法，求路径的最小值中的最大值）和青蛙的那题类似；#include#include#include#include#include#define INF 0xfffffff#define N 1100using namespace std;int n,m,dist[N],vis[...
分类：
其他好文 时间：
2015-07-22 18:07:38
阅读次数：
97
题意：所有牛要去X那里参加聚会，每头牛都走的是最短路，求往返的最长时间~（给出的边是单向的）
思路：dijkstra算法~ 所有牛从X返回时，可看做是求以X为起点的最短路，所有牛去X时，可以将邻接矩阵转置一下~
两次结果求和，再取最大值即可~
AC代码：
#include
#include
#include
using namespace std;
#define inf 0x7...
分类：
其他好文 时间：
2015-07-22 16:08:51
阅读次数：
86
题意：求解从起点到终点的所有路径中，最长边最小是多少？
思路：dijkstra算法变形，用d[i]表示某条路径中的最长边即可。
AC代码：
#include
#include
#include
#include
using namespace std;
#define inf 0x7ffffff
double edge[205][205];
double x[205],y[205],...
分类：
其他好文 时间：
2015-07-22 13:19:56
阅读次数：
90
题意：不想说，这个题意思了，含糊不清=-=
Dijkstra算法，无法计算有负边的图，原因是有负边的图存在是会打乱Dijkstra算法的前提，当前优先队列取出点的距离为起点到该点的最小距离，因为如果后面有负边这个距离会更小。除此之外Bellman-Ford算法和Floyd-warshall算法都可以计算有负边的图，且判断是否有负圈。
Floyd-Warshall算法：该算法用到了动态规划归约的思想...
分类：
编程语言 时间：
2015-07-22 13:11:43
阅读次数：
195
我本来不想做这么蛋疼的事情的，可是更蛋疼的是我看了王大神的博客然后中毒了！我发誓再！不！看！了！不过问题本身还是有一点意思的，正好学过图论没有实现过dijkstra，刚好在慕课上又学了一点pl/sql。然后就这样一个题目做了一晚上然后还是不想睡觉，赶紧写点代码来压压惊。图片出自http://blog...
分类：
数据库 时间：
2015-07-22 01:37:18
阅读次数：
185
#include#include#include#include//greater 使得从小到大 ，less反//priority_queue, less > que 相当于 priority_queue que#includeusing namespace std;const int MAX =....
分类：
编程语言 时间：
2015-07-19 16:25:39
阅读次数：
263
关于最短路径问题，最近学了四种方法——bellman算法、邻接表法、dijkstra算法和floyd-warshall算法。这当中最简单的为bellman算法，通过定义一个边的结构体，存储边的起点、终点和路径长度，然后通过一个while（1）死循环不断地访问每一条边，更新源点到各点的最短距离，直到没...
分类：
编程语言 时间：
2015-07-19 16:24:09
阅读次数：
194
Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论...
分类：
编程语言 时间：
2015-07-18 19:51:45
阅读次数：
211
