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
