一、Dijkstra和spfa 以下示例均使用邻接表。 Dijkstra： void Dijkstra(int S) { priority_queue <pii> Q; while(!Q.empty()) Q.pop(); memset(dis, 0x7f, sizeof(dis); memset( ...
分类：
其他好文 时间：
2020-07-24 21:22:49
阅读次数：
84
https://www.luogu.com.cn/problem/P2865 https://loj.ac/problem/10076 求 $1$ 到 \(n\) 的严格次短路 考虑使用 dij 记录两个数组，dis[u],dis2[u] 分别表示 $1$ 到 \(u\) 的最短路，严格次短路 更新 ...
分类：
数据库 时间：
2020-07-24 16:10:11
阅读次数：
69
1 2 5 6 3 2 4 2 4 3 3 1 5 1 2 1 对于第一行的元素，因为只能向右移动，所以路径是固定的，同样对于第一列元素，路径也是固定的。 而对于非第一行与第一列的元素，我们只要找到到它上方和左侧元素的最小路径即可，因为求最短路径将会与其相邻元素有关，所以可以使用动态规划算法。 步骤 ...
分类：
移动开发 时间：
2020-07-24 09:47:25
阅读次数：
179
title: NEU_Train_Camp_2020_搜索和简单图论 date: 2020-07-05 22:38:11 tags: c++ categories: New cover: 搜索和简单图论 A - Knight Moves HDU 1372 每组数据输入两个坐标,(a-h)代表列,(1 ...
分类：
其他好文 时间：
2020-07-24 09:31:39
阅读次数：
102
OSPF是链路状态路由协议（链路状态表） 相比较RIP，OSPF拥有触发性更新、周期性更新快等优点 在自治系统（AS）内：内部网关协议（IGP） 在自治系统（AS）间：外部网关协议（BGP） OSPF工作过程 三张表：邻居列表 链路状态数据库 路由表 过程：建立邻接关系 链路状态数据库 最短路径树 ...
分类：
其他好文 时间：
2020-07-23 22:40:20
阅读次数：
75
传统基于RSVP的流量工程通过IGP协议的扩展，可以根据考虑链路负载的TED和LSDB进行CSPF计算选路，但由于协议复杂、部署繁琐，设备之间要维护协议状态导致实际应用中受到了很大限制。 SDN可以实现用户对网络开放能力、可编程能力、集中控制能力、可视化能力的诉求，成为下一代网络的最佳选择，本文针对 ...
分类：
其他好文 时间：
2020-07-23 16:17:20
阅读次数：
97
1.图的初始条件[数组表示] //邻接表存储 int node[N]; struct Edge{ int to,next,value; }edges[M]; int flag; //矩阵存储 int dis[N][N]; 已知起点和终点的最短路 dijkstra 算法：选择最短边上的点直到所有点加入 ...
分类：
编程语言 时间：
2020-07-23 09:17:14
阅读次数：
85
一般图较二分图来说，一般图内可以有偶环，也可以有奇环，任何一个无向图都可以称为一般图，这里主要说明的是一般图匹配算法。 一般图图匹配 说明：了解一般图匹配，建议先了解二分图及其匹配等知识点。可以移步二分图匹配。 在二分图中，二分图的匹配已经解决了只有偶环图的匹配，但一般图与二分图不同的是，一般图可能 ...
分类：
其他好文 时间：
2020-07-23 01:42:48
阅读次数：
94
Johnson 将源点设为$0$，将$0$向每个点连一条边权为$0$的边 先跑一边$SPFA$ 再将$u->v$的一条边的边权增加$dis[u]-dis[v]$ 从每个点开始跑$dijkstra$，求出最短路径，对于一条$s->t$的边，最短路径减去$dis[s]-dis[t]$，就求出了最短路 C ...
分类：
其他好文 时间：
2020-07-20 20:31:03
阅读次数：
89
题目描述 编号为1-N的N座城镇用若干仅供单向行驶的道路相连，每条道路上均有两个参数：道路长度(lenth)和在该条道路上行驶的费用（cost）。 BOB准备从城镇1出发到达城镇N，但他目前只有W的钱，为此，你需要帮助他寻找一条从城镇1到城镇N在他能支付的前提下的一条最短路线。 输入格式 W,N,M ...
分类：
其他好文 时间：
2020-07-19 17:43:33
阅读次数：
65
