2.5 它们其实都是“图” 最短路 AOJ 0189 求图上一点，到所有其他点的距离之和最小 Floyd算法 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int inf = 1e8; 5 int d[11][11]; 6 7 ...
分类：
其他好文 时间：
2020-01-28 09:27:53
阅读次数：
58
#include<iostream> #include<cstring> using namespace std; const int N=110,INF=0x3f3f3f3f; int f[N][N]; int main() { int n,m; cin>>n>>m; memset(f,0x3f, ...
分类：
其他好文 时间：
2020-01-27 14:05:03
阅读次数：
72
#include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> using namespace std; const int N=110; const int INF = 0x3f3f3f3f; char s[20]; ...
分类：
其他好文 时间：
2020-01-27 14:01:08
阅读次数：
79
https://www.luogu.org/problem/P2886 题目描述: 给出一张无向连通图，求$S$到$E$经过$k$条边的最短路。 对于一类$S$到$E$走指定数量的边数,求它的最短路或条数,都可以采用矩阵快速幂的方式解决.我们回忆一下那一个慢得惊人的$floyd$算法,将它的$dp$ ...
分类：
其他好文 时间：
2020-01-25 15:26:27
阅读次数：
78
matlab代码实现：https://blog.csdn.net/weixin_40108753/article/details/81237585 python代码实现： ...
分类：
编程语言 时间：
2020-01-22 23:41:50
阅读次数：
100
当然，这篇文章是借鉴大佬的。。。 最短路算法大约来说就是有4种——Dijkstra，Floyd，Bellman_Ford，SPFA 接下来，就可以一一看一下。。。 1.Dijkstra（权值非负，适用于有向图及无向图，单源最短路） 1 Dijkstra's算法解决的是图中单个源点到其它顶点的最短路径 ...
分类：
其他好文 时间：
2020-01-20 22:30:12
阅读次数：
79
算法汇总： Floyd 算法 Dijkstra 算法 Bellman-Ford 算法 SPFA算法 Floyd算法 应该是几个算法当中最简单的了，虽然时间复杂度有点高。 f[k][i][j]表示从i经过若干个编号不超过k的节点到j的最短路长度。于是有： f[k][i][j]=min(f[k-1][i ...
分类：
其他好文 时间：
2020-01-20 09:26:05
阅读次数：
63
畅通工程续 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input 本题目包 ...
分类：
其他好文 时间：
2020-01-17 21:23:38
阅读次数：
66
「POJ3613」Cow Relays "传送门" 就一个思想:$N$ 遍 $\text{Floyd}$ 求出经过 $N$ 个点的最短路 看一眼数据范围,想到离散化+矩阵快速幂 代码: ...
分类：
其他好文 时间：
2020-01-14 10:13:10
阅读次数：
73
代码部分有点问题,具体算法没问题, 最近期末考,要过段时间才会修改 //邻接矩阵,具体情况看上一篇的图的实现template<class T>class MGraph {public: MGraph(T a[], int n, int e); void DFS(int v); void BFS(in ...
分类：
编程语言 时间：
2020-01-03 09:12:23
阅读次数：
70
