作图
https://csacademy.com/app/graph_editor/
制作图
![](https://i-blog.csdnimg.cn/blog_migrate/d1498b31e762a2b67ab37eab84cb2137.png)
matab作图
略
图的邻接矩阵mei'tiaomeitiao
迪杰斯特拉算法
不可以处理负权重图
可以处理有向图
贝尔曼-福特算法:处理具有负权重的有向图
负权回路:每条边都有权值;环状;权值之和为负数
负权回路不能求两点之间的最短路(只要在负权回路上兜圈子,最短路径长度可以任意小)
两个顶点之间的权是负数,那么这两个顶点就可以无限循环
弗洛伊德算法
算法:3层循环
原理:
![](https://i-blog.csdnimg.cn/blog_migrate/38b73d7e4bf156acdaf0fdfa50bb5ff8.png)
![](https://i-blog.csdnimg.cn/blog_migrate/9acb381310ab38f74bc2cb094fd4706a.png)
D:(i,j)存放i到j的最短路径
S:(i,j) 从i到j要经过(i,j)处存的数字
初始化矩阵:
k=0
![](https://i-blog.csdnimg.cn/blog_migrate/65324d0fb9b92a942268298453b95b50.png)
![](https://i-blog.csdnimg.cn/blog_migrate/2147805613f15417a38fa6b8a58e0e80.png)