最短路径算法python（一）（Floyd--弗洛伊德）

目录

前言

一、Floyd算法图文解析

二、找到最短路径的算法

三、完整代码

总结

---

前言

这段时间会出一些数学建模题的思路和解法，因为最近准备建模，先放放爬虫晚一些些有空了再发哈（其实后面也没什么了，scrapy框架爬取其实相差无几还是老套路，然后就是js逆向，这里推荐看看这个作者的文章我也在学）

---

一、Floyd算法图文解析

路径图（晚点补上）--->表

列表示从某点到某点的权（理解为距离也行但是不是距离看你输入的单位是什么）

如果不能直接连接即设置为无限大python表示为float('inf') 即可 这里我用10086表示最大值

 核心算法就是：

path 初始化路径

A      上表二维表

v       v是开始的点（从点0开始 v=0，从点1开始v=1）

大致看一下就好 然后直接看下面的式子： 

对于每个顶点V，和任一顶点对的（i，j），i≠j，v≠i，v≠j

如果A[i][j] > A[i][v] + A[v][j],则将A[i][j]更新为A[i][v] + A[v][j]的值，