大型网络构建-OSPF详解二（特殊区域与虚链路）什么是ospf？OSPF(OpenShortestPathFirst开放式最短路径优先）是一个内部网关协议(InteriorGatewayProtocol，简称IGP），用于在单一自治系统（autonomoussystem,AS）内决策路由。是对链路状态路由协议的一种实现，隶属内部网关协议（IGP），故运作于自治系统内部。著名的迪克斯加算法(Dijk
分类：
其他好文 时间：
2018-05-18 21:20:21
阅读次数：
159
Dijkstra 算法解决的是带权重的有向图上单源最短路径问题，该算法要求所有边的权重都为非负值。该算法的时间复杂度是O(N2)，相比于处理无负权的图时，比Bellmad-Ford算法效率更高。 算法描述： 首先引用《算法导论》中的一段比较官方的话，如果可以看懂，那下一部分就可以跳过了： “Dijk ...
分类：
编程语言 时间：
2018-04-14 13:48:43
阅读次数：
179
题目链接： https://vjudge.net/problem/POJ-1135 题目大意： 有N个关键的多米诺骨牌，这些牌通过一些路径相连接，这些路径是由一排其他骨牌构成的。已知每一条路径上的骨牌倒下需要的时间。现在从把编号为1的关键骨牌推倒，问多长时间后所有的骨牌（包括关键牌和它们之间的路径上 ...
分类：
其他好文 时间：
2018-04-06 18:40:34
阅读次数：
156
题目链接： https://vjudge.net/problem/ZOJ-2750 题目大意： 给定一本字典，字典里有很多成语，要求从字典里的第一个成语开始，运用字典里的成语变到最后一个成语，变得过程就是成语接龙，后一个成语的第一个字必须有前一个成语的最后一个字相等，给定的成语是4位16进制数字，每 ...
分类：
其他好文 时间：
2018-04-06 18:36:16
阅读次数：
154
spfa判负环 如果一个点在spfa中被入队了大于n次 那么，我们就能肯定，有负环出现。 因为一个点入队时，他肯定被更新了一次。 所以........ 如果不存在负权环。这个点最多被更新节点数次 我们就可以利用这个性质判负环 ~~亏我dijk写了一上午~~ "题目" 语文模板题 cpp includ ...
分类：
其他好文 时间：
2018-03-24 15:42:40
阅读次数：
134
传送门 dis[i][j]表示第i个点，更新了j次的最短路 此题不良心，卡spfa ...
分类：
其他好文 时间：
2017-09-12 20:55:18
阅读次数：
138
编译器真是神经了 k=k*2打成了k*2居然都不报错 还一点事情没有 害我改一晚上 一开始忘记了c++的数组默认从0开始 后来又把dijk写T了。。。。。重申一遍，这里是先把所有点加进去然后依次pop（） 至于这道题，大家都说它是一道数论好题 而狗王一定要把它当作spfa专题来讲给小朋友们听 erh ...
分类：
其他好文 时间：
2016-07-04 21:56:25
阅读次数：
245
没什么可以说的 做dijk+heap模板吧 以后考试时候看情况选择SFPA和DIJKSTRA 1 const oo=110000000000; 2 var vet,next,len,w:array[1..2100000]of longint; 3 dis:array[1..1100000]of in ...
分类：
其他好文 时间：
2016-06-02 21:39:10
阅读次数：
258
一 Dijkstra算法/*HDU2544Input每组数据第一行是两个整数N、M(N#include#includeusing namespace std;#define INF 0x3f3f3f3;int map[110][110],dis[110],visited[110];void Dijk...
分类：
其他好文 时间：
2016-01-03 21:03:23
阅读次数：
302
很裸的一道dijk算法题，因为顶点数太多无法用邻接矩阵表示，所以要用临界表来表示AC代码#include#include#include#include #include#includeusing namespace std;using namespace std;const int maxn=2*...
分类：
其他好文 时间：
2015-10-13 22:38:20
阅读次数：
124
