?? shortestpath.m
字號:
function [p,v]=ShortstPath(map,u1,u2,style)
switch style
case '1'
[p,v]=dijk1(map,u1,u2);
case '2'
if(u2~=length(map))
disp('error:The u2 is the vertexes'' number of graph!');
return;
end
[p,v]=dijk2(map,u1,u2);%此函數求點到其它各點的最短路徑。
% 圖與網絡論中求最短路徑的Dijkstra算法M函數
%格式[S,D]=minroute(i,m,W)
% i為最短路徑的起始點,m為圖頂點數,W為圖的帶權鄰接矩陣,
%不構成邊的兩頂點之間的權用inf表示。顯示結果為:S的每一列從上到下記錄了從始點到終點的最短路徑所經頂點的序號;
% D是一行向量,記錄了S中所示路徑大小;
otherwise
disp('error:The style is only alowed ''1'' or ''2''!' );
end
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -