Cómo encontrar la ruta más corta de múltiples puntos en un código matlab de red complejo

Cómo encontrar la ruta más corta de múltiples puntos en un código matlab de red complejo

función R=main_Dj()

clc;clear

G=[ 1 2 5;1 4 1;2 3 1;2 4 6;2 5 5,8;2 6 5,7;2 7 5,6;3 7 2; p>

4 5 0,5;4 8 3;5 9 3;6 7 0,6;6 10 2,5;8 9 1;8 12 6;...

9 10 1,5; 9 12 5;10 11 0,5;10 12 4;11 12 3];

opt=0;

ruta=ruta(G,opt);

R=[];

r=ruta(3,end);

R=[r,R];

mientras r~=1

r=ruta(3,r);

R=[r,R];

fin

R=char(R +64);

R=[R,'O'];