概要： 1、Dijkstra算法用于解决单源最短路径问题，严格讲是无负权图的最短路径问题。 邻接矩阵版 邻接表版 若要求输出最短路径，以邻接矩阵为例： 另外还有一种情况，如果某个结点存在多个前驱结点，那上面这种pre数组的方法就不再适用，改成vector即可： 当访问的结点是路径起点st时（边界）， ...
分类：
编程语言 时间：
2019-02-22 23:30:32
阅读次数：
207
简要记录题解思路 f:battle City bfs+优先队列 每次入队前进行标记,每次出队都上当前最短的路径 bfs+优先队列似乎就是dijkstra算法 ?? code struct Edge{ int u,v,w,next; //Edge(int u_,int v_,int w_):u(u_) ...
分类：
其他好文 时间：
2019-02-22 22:58:14
阅读次数：
209
Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 81024 Accepted: 26725 Description Bessie is out in the field and wan ...
分类：
其他好文 时间：
2019-02-22 14:07:45
阅读次数：
134
最短路（Dijkstra算法模板题） Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 96778 Accepted Submission(s): ...
分类：
编程语言 时间：
2019-02-22 10:17:38
阅读次数：
171
题目： 在上一篇博客的基础上，这是另一种方法求最短路径的问题。 Dijkstra（迪杰斯特拉）算法：找到最短距离已经确定的点，从它出发更新相邻顶点的最短距离。此后不再关心前面已经确定的“最短距离已经确定的点”。 Dijkstra算法采用的是一种贪心的策略，声明一个数组dis来保存源点到各个顶点的最短 ...
分类：
编程语言 时间：
2019-02-22 01:06:48
阅读次数：
241
这题用floyd和dijkstra都可以写，但是在用dijkstra时，如果将起始点的vis[a]标记为true，就会WA，但是在啊哈算法里面，是要提前标记的，我不知道为什么TUT，还在思索中 另外学到了一个新的表示方式 const int inf=0x3f3f3f3f; memset(dis,0x ...
分类：
其他好文 时间：
2019-02-22 00:33:49
阅读次数：
200
题目： 思路： 把时间当做距离利用Dijkstra算法来做这个题。 前提：该结点e.c<=e.a,k = d[v]%(e.a+e.b); 当车在这个点的1处时，如果在第一个a这段时间内能够通过且更小的话，那时间就更新为d[e.to] = d[v]+e.a-k+e.c; 当车在这个点的1处时，如果在第 ...
分类：
编程语言 时间：
2019-02-21 14:19:01
阅读次数：
153
ospf协议很多人都知道，很多人也会配置而且很熟练，但是很少有人懂得其背后的思想是什么，Dijkstra算法是求解单源最短路径的绝妙算法之一，我打心眼里头喜欢这个算法，真想把之一去掉。Dijkstra算法是一种贪心算法，贪心算法的本质就是最值的和还是最值，也就是说人们相信我只要在点滴当中尽自己最大的 ...
分类：
编程语言 时间：
2019-02-16 20:46:46
阅读次数：
237
L2-001 紧急救援 （25 分） 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时 ...
分类：
其他好文 时间：
2019-02-15 18:11:15
阅读次数：
180
1.Prim //手写prim 类似于dijkstra #include<iostream> #include<cstring> using namespace std; const int INF=0x7fffffff; const int maxn=100; int graph[maxn][ma ...
分类：
其他好文 时间：
2019-02-11 15:22:42
阅读次数：
199
