图的最短路径与距离学习

目录

sparse构建稀疏矩阵

有向图最短路径

无向图最短路径

---

sparse构建稀疏矩阵

假设有这样一个无向图：

 代码如下：

%w(起点,终点)=权重值
clear all
clc
w=zeros(4);
w(1,2)=2;
w(1,3)=3;
w(1,4)=8;
w(2,3)=6;
w(2,4)=6;
g=sparse(w)

最终求解结果如下：

有向图最短路径

使用函数：graphallshortestpaths，其语法如下：

 

 参数含义：
G:稀疏矩阵
0/false代表无向图1/true代表有向图。默认为true。
首先我们需要创建一个有向图：

%w(起点,终点)=权重值
clear all
clc
w=zeros(4);
w(2,1)=20;
w(1,3)=31;
w(4,1)=85;
w(2,3)=64;
w(4,2)=67;
w(3,4)=54;
g=sparse(w);
view(biograph(g,[],'ShowWeights','on'))

得到结果如下：

 

 

 然后找出有向图中每对节点的最短路径，我