OSPF（OpenShortestPathFirst，开放式最短路径优先），一个基于链路的内部网关协议目前针对IPv4协议使用的是OSPFv2，针对IPv6使用的是OSPFv3OSPF的特点：1.适应范围广：支持各种规模网络2.快速收敛：网络拓扑发生变化后立即更新报文，可以快速同步3.无自环：根据收集到的链路状态选择最短路径，此算法可以保证不会发生环路4.区域划分：允许自治系统的网络划分区域（ar
分类：
其他好文 时间：
2020-06-02 09:49:10
阅读次数：
116
一、算法介绍 迪杰斯特拉(Dijkstra)算法用于计算一个节点到其他所有节点的最短路径。 1、单源 2、贪心算法 3、适用无负权边的情况 二、算法思想 准备2个集合 S 和 U S保存已经计算好的源节点到此节点最短距离 U保存未计算好最短记录的点 每次从U中取出最小的值，放入S中，其他节点根据此节 ...
分类：
编程语言 时间：
2020-05-31 18:19:02
阅读次数：
112
遍历和寻路算法 1.并行广度优先搜索（BFS） 功能：遍历树数据结构，通过扇出探索最近的邻居和他们的次级邻居。它用于定位连接，并且是许多其他图算法的前身。 当树较不平衡或目标更接近起点时，BFS是首选。它也可用于查找节点之间的最短路径或避免深度优先搜索的递归过程。 如何使用：广度优先搜索可用于在像B ...
分类：
编程语言 时间：
2020-05-29 19:40:53
阅读次数：
125
宽度优先搜索运用了队列（queue）在unility头文件中 源代码 #include<iostream>#include<cstdio>#include<queue>#include<algorithm>#include<utility>using namespace std;typedef pa ...
分类：
其他好文 时间：
2020-05-29 11:56:49
阅读次数：
60
动态路由协议的种类动态路由协议可以自动的发现远程网络，只要网络拓扑结构发生了变化，路由器就会相互交换路由信息，不仅能够自动获知新增加的网络，还可以在当前网络连接失败时找出备用路径。动态路由协议都有哪些?作者：佚名来源：博客|2013-08-2709:33收藏分享路由协议是用于路由器之间交换路由信息的协议。随着网络技术的不断发展，网络的愈趋复杂，新的路由协议不断涌现。通过路由协议，路由器可以动态共享
分类：
其他好文 时间：
2020-05-25 09:41:10
阅读次数：
65
（经典算法 要熟练运用!） 题目大意 找最短路径，若路径长度相同，找最小花费。 AC代码 邻接矩阵 ...
分类：
其他好文 时间：
2020-05-25 00:21:52
阅读次数：
78
（原来弗洛伊德不止是写xhs＜梦的解析＞啊哈哈哈哈） 嘿嘿 （好哦不是一个人） 求任意两点之间的最短路径 有些城市之间有公路，有些城市之间则没有．请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”问题。 根据我们以往 ...
分类：
编程语言 时间：
2020-05-24 14:00:16
阅读次数：
62
有一个 $n\times m$ 的矩阵 $a(1\le a_{i,j}\le p)$，求从起点 $(1,1)$ 出发依次遍历值为 $1\to p$ 的矩阵单元的最短路径曼哈顿距离。保证满足 $a_{i,j}=p$ 的 $(i,j)$ 唯一。
数据范围：$1\le n,m\le 300$，$1\le ... ...
分类：
其他好文 时间：
2020-05-23 20:23:36
阅读次数：
94
$Floyd$算法 " _例题(一本通P1342)_ " $O(n^3)$ 设状态$f[k][i][j]$:从i到j通过前k个点中的若干个的最短路径和 对于第k个中转点 ： 走：$f[k 1][i][k]+f[k 1][k][j]$ 不走：$f[k 1][i][j]$ 显然，可以压缩到二维 未完待续 ...
分类：
编程语言 时间：
2020-05-21 09:45:40
阅读次数：
52
Floyd(弗洛伊德)算法 Floyed算法（时间复杂度为O(N3)，空间复杂度为O(N2)），是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题。 引例： 暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望 ...
分类：
其他好文 时间：
2020-05-20 17:10:55
阅读次数：
87
