malab最短路径

一、第一种可以直接调用的shortestpath

1.首先要学会用graph画图

%% Matlab作无向图

% （1）无权重（每条边的权重默认为1）

% 函数graph(s,t)：可在 s 和 t 中的对应节点之间创建边，并生成一个图

% s 和 t 都必须具有相同的元素数；这些节点必须都是从1开始的正整数，或都是字符串元胞数组。

s1 = [1,2,3,4];

t1 = [2,3,1,1];

G1 = graph(s1, t1);

plot(G1)

% 注意哦，编号最好是从1开始连续编号，不要自己随便定义编号

s1 = [1,2,3,4];

t1 = [2,3,1,1];

G1 = graph(s1, t1);

plot(G1)

 

% 注意字符串元胞数组是用大括号包起来的哦

s2 = {'学校','电影院','网吧','酒店'};

t2 = {'电影院','酒店','酒店','KTV'};

G2 = graph(s2, t2);

plot(G2, 'linewidth', 2) % 设置线的宽度

% 下面的命令是在画图后不显示坐标

set( gca, 'XTick', [], 'YTick', [] );  

 

% （2）有权重

% 函数graph(s,t,w)：可在 s 和 t 中的对应节点之间以w的权重创