微信公众号：网络民工?组网图形图1配置OSPF基本功能组网图OSPF简介OSPF（OpenShortestPathFirst开放式最短路径优先）是IETF组织开发的一个基于链路状态的内部网关协议（InteriorGatewayProtocol）。目前针对IPv4协议使用的是OSPFVersion2（RFC2328）。OSPF具有适应范围广、收敛快、无自环、区域划分、等价路由、支持验证、组播发送等特
分类：
其他好文 时间：
2020-04-09 12:13:47
阅读次数：
81
注：本文使用的网课资源为中国大学MOOC https://www.icourse163.org/course/ZJU 93001 最短路径问题 问题抽象 在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径 这条路径就是两点之间的最短路径(shortest path) 第一个顶点为 ...
分类：
其他好文 时间：
2020-04-05 22:29:30
阅读次数：
86
Description N个城市，标号从0到N-1，M条道路，第K条道路（K从0开始）的长度为2^K，求编号为0的城市到其他城市的最短距离。 Input 第一行两个正整数N（2<=N<=100）M(M<=500),表示有N个城市，M条道路，接下来M行两个整数，表示相连的两个城市的编号。 Output ...
分类：
其他好文 时间：
2020-04-05 11:42:17
阅读次数：
104
OSPF一、OSPF简介OSPF（OpenShortestPathFirst，开放最短路径优先），是内部网关协议，应用在自治系统内部，一种链路状态路由协议，使用最短路径优先算法计算路由。OSPF数据报文封装在IP报文内部，协议号为89，使用单播或组播发送。OSPF特点如下：适合范围广，快速收敛，无自环、区域划分、支持验证、组播发送二、OSPF工作原理1、OSPF邻居建立过程DR与BDR选举在广播网
分类：
其他好文 时间：
2020-04-05 00:25:21
阅读次数：
94
什么时候应该使用BFS 图的遍历： 1. 层级遍历 2. 由点及面 3. 拓扑排序 最短路径： 仅限简单图（图中每条边长度都是1，且没有方向）求最短路径。 二叉树的基本概念一、二叉树的概念：一棵二叉树是节点的一个有限集合，该集合或者为空，或者由一个根节点加上两棵左子树和右子树组成 二、二叉树的特点： ...
分类：
其他好文 时间：
2020-04-04 00:13:39
阅读次数：
67
有一个 $n\times m$ 的网格，方格上有 $k$ 个宝藏，一个人从 $(1,1)$ 出发，可以向左或者向右走，但不能向下走。给出 $q$ 个列，在这些列上可以向上走，其他列不能向上走。可以重复经过同一个点。求从 $(1,1)$ 出发，经过所有宝藏的最短路径长度。$n,m,k,q\leq 2\ ...
分类：
其他好文 时间：
2020-04-03 22:17:49
阅读次数：
66
单源最短路径 给定一个带权有向图 G=(V，E)，其中每条边的权是非负实数。另外，给定 V 中的一个 顶点， 称为源。要计算从源到其他各顶点的最短路径长度。这里的长度是指路径上各边权 值之和。这个问题通常称为单源最短路径问题。 Dijkstm 算法求单源最短路径问题 ...
分类：
其他好文 时间：
2020-04-02 21:04:27
阅读次数：
224
狄克斯特拉算法用于在加权图中查找最短路径。 仅当权重为时算法才管用，如果图中包含负权边，请使用贝尔曼-福得算法。 # 有向无环图 graph = {} graph["start"] = {} graph["start"]["a"] = 6 graph["start"]["b"] = 2 graph[ ...
分类：
编程语言 时间：
2020-04-02 15:58:18
阅读次数：
78
Dijktra算法： 思想：找到距离原点最近的一个顶点，然后以该点为中心进行扩展，最终得到源点到其余各点的最短路径。 缺点：无法解决带负边的图论问题。 输入样例： 6 9 1 （6个点 9条边 起点为1）1 2 11 3 122 3 92 4 33 5 54 3 44 5 134 6 155 6 4 ...
分类：
编程语言 时间：
2020-03-30 16:32:11
阅读次数：
112
深度优先搜索 地图的形式 【题目】类似一张宫格图，即迷宫，小明在迷宫中迷路了，好朋友苏格去寻找他，请你找出一条最短路径的步数。其中有障碍物，不能走。 输入要求：输入代表可以走，输入1代表障碍物； 输出要求：只输出最短步数 输入样例： 5 4 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 ...
分类：
其他好文 时间：
2020-03-30 16:16:14
阅读次数：
64
