一、动态路由协议分配IGP内部网关协议：RIPEIGRP(思科私有)OSPFISISEGP外部网关协议：BGP二、距离矢量路由协议1.距离矢量算法是以R.E.Bellman,L.R.Ford和D.R.Fulkerson所做的工作为基础的，鉴于此，我们把距离矢量路由协议称为Bellman-Ford或者Ford-Fulkerson算法。距离矢量名称的由来是因为路由是以矢量（距离，方向）的方式被通告出去
分类：
其他好文 时间：
2020-05-20 09:31:19
阅读次数：
54
dijkstra算法的运用条件是求某一点到其他点的最短路径问题 题目链接：https://www.luogu.com.cn/problem/P4779 实现思路： 类似多米诺骨牌问题，推下第一个，后面的骨牌会按时间顺序倒下，那么最先倒下的那条路便是最短路 每次找目前已知的最短路径（到所需的原点），这 ...
分类：
编程语言 时间：
2020-05-19 22:51:13
阅读次数：
77
链接：https://www.luogu.com.cn/problem/P2662 题目要求求出最大不能拼凑出来的木板长度，因此我们把最短的木板作为剩余系，扫描其他的木板并建边。题目另外说每个木板可以最多截掉m米，那么只要再扫描到每个木板的时候依次扫描这个木板能被截成的长度就好了。 如何解决不能凑出 ...
分类：
其他好文 时间：
2020-05-19 20:57:00
阅读次数：
63
Dijkstra算法 (gif来源： "戴克斯特拉算法 维基百科" ) 计算 正权图 上的单源最短路，同时适用于有向图与无向图 ①给源点标记$d[0]=0$，其他$d[i]=INF$ ②循环：每次都从d值最小的结点$x$开始，对于从$x$出发的所有边$(x,y)$，对于未被访问过的结点$y$，更新$ ...
分类：
编程语言 时间：
2020-05-19 20:42:02
阅读次数：
56
链接：https://ac.nowcoder.com/acm/contest/4853/D 思路：直接按同余最短路的方式建最短路找出最小剩余系； 然后找出满足条件的余数进行操作即可 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define ...
分类：
其他好文 时间：
2020-05-19 20:04:58
阅读次数：
55
自然语言描述 1. 定义三个数组，分别为 2. 设v0为起始点，若与v0直接连接的vi，则记录其权值到D[i]，否则记录∞到D[i]； 3. 循环下列语句直至V S为空集： (1)遍历D中的数据，若D[i]为最小值；记录vi到S中 (2)更新D中的数据（遍历vj∈(V S), D[ j ] = MI ...
分类：
编程语言 时间：
2020-05-19 12:53:52
阅读次数：
69
网络流常见建图套路总结(重制版) [TOC] 前置知识 1. 网络流的基本算法:Dinic最大流,EK+SPFA求费用流 2. 最小割,最小割最大流定理 3. 二分图判定,匹配,相关性质 4. 常见最短路径算法:Dijkstra,SPFA,Floyd 最大流 二分图最大匹配与多重匹配 定义： 二分图 ...
分类：
其他好文 时间：
2020-05-18 21:08:15
阅读次数：
72
思路分析：其实我们在很久之前曾经做过一道类似的题，那道题要求我们求的是经过k个点的最短路，我们在那道题用的是矩阵乘法和Floyd，这道题问的我们是经过k个点的路径一共有多少条，我们可以用类似的方法进行计算，我们设在两点a，b之间到中间点c的路径分别有x，y条，那么我们从a到b的路径就一共有x*y条， ...
分类：
其他好文 时间：
2020-05-18 18:29:43
阅读次数：
55
``` #include #include #include #include #include using namespace std; typedef long long LL; const int N = 2500001; int e[N],ne[N],idx,h[N],w[N]; int v... ...
分类：
其他好文 时间：
2020-05-18 14:47:07
阅读次数：
69
数据结构 树、图 总结 数据结构：树（Tree） 二叉树 1. 二叉树第 i 层的节点数目最多为2 ^ (i 1) ( i =1) 2. 深度为 k 的二叉树最多有（2 ^ k） 1个节点 （k = 1） 3. 在任意一个二叉树中 N0 表示 度数为0的节点个数， N2 表示度数为2的节点个数， 则 ...
分类：
其他好文 时间：
2020-05-17 19:10:42
阅读次数：
56
