https://vjudge.net/problem/HDU-3416 题意：给出一个图，有多少个边不重复的最短路。 思路：先用dijkstar从s跑最短路，然后再从t倒着跑一边（注意该题是有向图，我一开始当成无向图了......），从而通过d1[u[i]]+d2[v[i]]+c[i]=d1[t]确 ...
分类：
其他好文 时间：
2020-02-22 00:31:52
阅读次数：
63
完整的程序在下载：http://download.csdn.net/detail/dijkstar/7913249 用户层创建的事件Event是一个Handle句柄，和内核中的创建的内核模式下的KEVENT是一个东西。因此，在应用层创建的事件，可以在内核层获得并使用。这一部分的原理，见张帆编著的《W ...
#include #include #include #include using namespace std; struct my{ int v; int next; int w; }; struct head{ int u; int w; bool operatorrhs.w; } }; ... ...
分类：
其他好文 时间：
2018-07-19 20:58:14
阅读次数：
112
如题 noip前就想用线段树优化Dijkstar 写那啥，感觉挺好玩的 反正现在退役了也是闲的，写了个线段树优化的Dijkstar include include include using namespace std; const int maxn =10007; const int maxm = ...
分类：
其他好文 时间：
2017-11-18 14:55:15
阅读次数：
158
分析：出题人丧心病狂卡spfa......只能用dijkstar+堆优化. 主要的难点是字典序的处理上，一个想法是在做最短路的时候处理，边松弛边记录，比个大小记录最佳答案.具体的思路大概和最短路计数差不多，当遇到d[u] + w[i] == d[v]是，说明到d[v]有两条最短路了，更新一下答案。 ...
分类：
其他好文 时间：
2017-08-25 14:04:46
阅读次数：
171
1.解决问题：判断一幅图中 从顶点S到顶点V之间是否有一条路径 Dijkstar算法的基础（计算出S--V点中最短路径） 1.使用队列（FIFO）先进先出原则 存储与顶点S相距 N条边的点，直到遍历到V点上 不同于深度优先遍历 不需要进行递归 因此 BFS无法判断图中是否有环的 判断出一个有向图是否 ...
分类：
其他好文 时间：
2017-03-23 22:10:21
阅读次数：
246
Flowery Trails
Time Limit: 50000ms, Special Time Limit:125000ms,
Memory Limit:65536KB
Total submit users: 23, Accepted users:
21
Problem 13375 : No special judgement
Problem desc...
分类：
其他好文 时间：
2015-08-09 20:51:06
阅读次数：
192
题目如下：
gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as possible. However it must guarantee that...
分类：
其他好文 时间：
2015-08-06 17:00:12
阅读次数：
144
http://poj.org/problem?id=3268题目大意：求到x距离与从x返回和的最大值从x点到各个点最短路好求，直接用Dijkstar,但从各个点到x点却不好求，只要把路向翻转过来也变成求从x点到各个点，直接用Dijstardist[]记录x点到各个点的最短路径距离#include#i...
分类：
其他好文 时间：
2015-07-20 18:49:45
阅读次数：
103
从最短路径开始，学习Dijstar算法
下面是求最短路径问题描述：
下面是Dijkstar算法的描述：
下面是使用Dijkstar算法求解右图中的问题：
下面是图的邻接矩阵：
下面是计算过程：
下面是求解最短路径：
下面是Java代码实现，其中需要注意的问题我已经标出（一定要细心！！！！）:package g...
分类：
编程语言 时间：
2015-05-18 10:58:00
阅读次数：
190
