Description 众所周知,Bfk 经常为找不到路而烦恼 Bfk 终于迎来了它高中以来第一个完整的暑假,它决定从假期里抽出一段时间去日本 旅游。可是,对于连教师宿舍都找不到的 Bfk 来说,在旅途中不迷路是一件很困难的事 情。为了避免迷路的尴尬,Bfk 早早的就规划起了它的行程。它将日本的地图 ...
分类:
其他好文 时间:
2019-07-13 20:04:22
阅读次数:
84
Dijkstra算法用于解决单源最短路径问题,通过逐个收录顶点来确保已收录顶点的路径长度为最短。 图片来自陈越姥姥的数据结构课程:https://mooc.study.163.com/learn/1000033001?tid=1000044001#/learn/content?type=detail ...
分类:
编程语言 时间:
2019-07-13 13:27:49
阅读次数:
131
https://nanti.jisuanke.com/t/A1108 way1: 应该很多同学的做法都是对于每次y,每次x,dijkstra+堆优化 n^2 * nlogn 其实log(300)很小。。。 way2: 题解方法真心优秀!!! cdq分治 有助于理解floyd:每次加入一个可以使用的点 ...
分类:
其他好文 时间:
2019-07-07 14:25:51
阅读次数:
81
#计算机网络# 1. 路由器从功能上可以划分为:路由选择和分组转发。 2. 从数据报的首部提取目的主机的 IP 地址 D,得到目的网络地址 N。 若 N 就是与此路由器直接相连的某个网络地址,则进行直接交付; 若路由表中有目的地址为 D 的特定主机路由,则把数据报传送给表中所指明的下一跳路由器; 若 ...
分类:
其他好文 时间:
2019-07-05 15:29:02
阅读次数:
119
调这个题调了两个月,被自己蠢哭 题意: 给一个有向图,一组关键点,求关键点之间的最短的距离 Solution: 这个题目有两种做法,分别是 $nlogn$ 和 $nlog^2n$ 的 首先说 $nlogn$ 的官方做法,我们考虑多源迪杰斯特拉 正图上从 k 个关键点出发跑 $dijkstra$ ,记 ...
分类:
其他好文 时间:
2019-07-05 12:30:22
阅读次数:
112
Floyd算法:【佛楼医德】 dijkstra算法:【DJ撕他】 Bellman_Ford算法【贝尔曼福特】 SPFA算法 ...
分类:
其他好文 时间:
2019-07-04 17:19:02
阅读次数:
98
planning algorithms chapter 2 :Discrete Planning 离散可行规划导论 问题定义 在离散规划中,状态是“可数”的,有限的。 离散可行规划: 1. 非空状态空间 X 2. 对于每个状态 x,存在一个有限的动作空间 U(x) 3. 对于每个状态和动作空间,存在 ...
分类:
其他好文 时间:
2019-07-03 17:11:07
阅读次数:
103
TheOpenShortestPathFirst开放式最短路径优先1.RIP是依靠距离向量的内部路由协议、OSPF是链路状态路由协议;2.利用最短路径算法、Dijkstra算法(序号、顶点集合、顶点、距离向量dist[]、路径向量path[]);3.层次化网络;支持无类路由、VLSM、CIDR;支持认证。4.本协议不依赖传输层协议(如TCP、UDP)提供数据传输、错误检测与恢复服务,数据包直接封装
分类:
其他好文 时间:
2019-06-18 15:47:50
阅读次数:
256
转自大神:https://www.cnblogs.com/skywang12345/p/3711512.html 是真的牛逼 看大神的吧 舒服点 我注释了点最后代码的部分 迪杰斯特拉算法介绍 迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。 它的主要特点是 ...
分类:
编程语言 时间:
2019-06-14 23:44:08
阅读次数:
139
OSPF(OpenShortestPathFirst开放式最短路径优先)是一个内部网关协议(InteriorGatewayProtocol,简称IGP),用于在单一自治系统(AutonomousSystem,AS)内决策路由。是对链路状态路由协议的一种实现,隶属内部网关协议(IGP),故运作于自治系统内部。著名的迪克斯加算法(Dijkstra)算法被用来计算最短路径树。OSPF分为OSPFv2和O
分类:
其他好文 时间:
2019-06-13 10:36:09
阅读次数:
127