"Luogu P1993" 前置知识：最短路径相关算法 如果一个系统由n个变量和m个约束条件组成，形成m个形如ai aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统。 显然题目中给出的信息可以构成一个差分约束系统，虽然不等号的方向不统一，但是我们可以利用不等式的性质进行变换，将 ...
分类：
其他好文 时间：
2019-11-28 21:23:02
阅读次数：
72
这种策略只能在所用的路由协议都支持的情况才能使用,例如开放式最短路径优先路由选择协议(OSPF)和高级距离矢量路由选择协议(EIGRP).RIP版本1由于出现早于VLSM而无法支持.RIP版本2则可以支持VLSM. VLSM允许一个组织在同一个网络地址空间中使用多个子网掩码.利用VLSM可以使管理员 ...
分类：
其他好文 时间：
2019-11-27 23:13:50
阅读次数：
89
概述 路由协议OSPF全称为Open Shortest Path First，也就开放的最短路径优先协议，因为OSPF是由IETF开发的，它的使用不受任何厂商限制，所有人都可以使用，所以称为开放的，而最短路径优先（SPF）只是OSPF的核心思想，其使用的算法是Dijkstra算法，最短路径优先并没有 ...
分类：
其他好文 时间：
2019-11-27 16:11:45
阅读次数：
122
判断从顶点u到v是否有路径 void ExistPath(AdjGraph* G, int u, int v, bool& has) { int w; ArcNode* p; visit[u] = 1; if (u == v) { has = true; return; } p = G->adjli ...
分类：
编程语言 时间：
2019-11-25 09:22:50
阅读次数：
63
OSPF(Open Shortest Path First开放式最短路径优先）是一个内部网关协议(Interior Gateway Protocol，简称IGP），用于在单一自治系统（autonomous system,AS）内决策路由。是对链路状态路由协议的一种实现，隶属内部网关协议（IGP），故 ...
分类：
其他好文 时间：
2019-11-24 21:10:50
阅读次数：
81
http://oj.jxust.edu.cn/contest/Problem?id=1702&pid=7 题意：现在有两个相同大小的地图，左上角为起点，右下角问终点。问是否存在同一条最短路径。最短距离一样，他们走的路径也一样。 n 行 m 列(1 <= n , m <= 500) 存在就输出YES ...
分类：
其他好文 时间：
2019-11-24 17:49:01
阅读次数：
46
单源最短路径问题：从某固定源点出发，求其到所有其他顶点的最短路径 （有向）无权图：BFS （有向）有权图：Dijkstra算法 多源最短路径问题：求任意两顶点间的最短路径 直接将单源最短路算法调用|V|遍 Floyd算法 1.BFS算法求解单源无权图最短路径 1.1算法描述 广度优先搜索，开一个 额 ...
分类：
其他好文 时间：
2019-11-24 13:46:43
阅读次数：
108
各队顶点之间的最短路径及其路径长度 typedef int InfoType; typedef struct { int edges[MAXV][MAXV]; InfoType vex[MAXV]; int n, e; }MatGraph; void Dispath(MatGraph g, int ...
分类：
其他好文 时间：
2019-11-23 20:03:59
阅读次数：
62
从一个顶点到其余各顶点的最短路径 typedef struct { int edges[MAXV][MAXV]; InfoType vex[MAXV]; int n, e; }MatGraph; void Dispath(MatGraph g, int dist[], int path[], int ...
分类：
其他好文 时间：
2019-11-23 12:53:53
阅读次数：
93
精通企业网络当中网红协议---开放式最短路径优先OSPF入门篇
1.掌握OSPF协议当中的报文、OSPF协议当中状态机
2.理解OSPF网络类型、广播网络中DR和BDR概念
3.掌握通配符、OSPF开销、router id和认证机制
4.实战演练多台路由器之间跑OSPF协议的配置命令以及注意事项
分类：
其他好文 时间：
2019-11-22 00:56:03
阅读次数：
185
