文章目录
- 一、最短路径
- 二、最小生成树
一、最短路径
Floyd算法是一种求解多源最短路服务器托管问题的算法。
在floyd中,图一般用邻接矩阵存储,边权可正可负,利用动态规划思想,逐步求解出任意两点之间的最短距离。
我们需要准备一个数组d[N][N][N],初始化无穷。
d[k][i][j]表示路径(除去起点和终点)中编号最大的点编号
//注意k作为中转点,必须放到最外层
for(int k=1;kn;k++)
for(int i=1;in;i++)
for(int j=1;jn;j++)
d[i][j]=min(d[i][j],d[i][k]+d[k][j]);
二、最小生成树
学习学习大佬
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
Day34-Linux网络管理4 1. IP地址分类与子网划分基础 1.1 什么是IP地址 1.2 十进制与二进制的转换 1.3 IP地址的分类 1.4 私网地址和局域网地址 2. 通信类型 3. 子网划分讲解 3.1 为什么要划分子网? 3.2 什么是子网划…