四大求图的最短路径方法(上)

一个图一般都带有权值，而求一个点到另一个点的距离，则是比较基础的问题，下面为大家介绍四种遍历图的方法

一、弗洛伊德算法（暴力枚举法）

首先使用数组dis [ i ] [ j ]，i，j表示从 i 到 j 的距离，刚开始 i 和 j 没有联系时，初始化为无限（1<<30），输入后仍没联系时，通过中间点 k 来计算 dis[ i ] [ j ] = dis[ i ] [ k ] + dis[ k ] [ j ]，需要三重循环（讲例题时在再看代码实现）

二、迪杰斯克拉算法（抄水表法）

在知道起点和终点的情况下，设定数组dis [ i ]，表示从起点到 i 点的距离，从起点开始，一家一家的查找能与之相连的点（抄水表），再将已被查过的点做起点，继续抄水表（注意：抄过的家就不用抄了，所以要设一个bool数组），注意除起点外，其他dis都初始化为1<<30（讲例题时在再看代码实现）

下面来看一道例题：

最短路径问题