图论
基础概念
补充(在线作图网站)
matlab作图
无向图
编号最好是从1开始连续编号,不要自己随便定义编号
注意字符串元胞数组是用大括号包起来的哦
函数graph(s,t,w):可在 s 和 t 中的对应节点之间以w的权重创建边,并生成一个图
有向图
无权图
有权图
权重邻接矩阵
无向图
有向图
迪杰斯特拉算法
最短路径中每一个点都是满足该路径是从起点到这个点的最短路径
把节点分为已访问和未访问的
最后结果
注意:不能处理负权重
贝尔曼-福特算法
补充:负权回路
matlab计算最短路径
一般auto即可
Floyd弗洛伊德算法
代码
求解思路
初始化
记录最短路径的点
转化为matlab代码
例子
打印最短路径