示例如下:
w=[41 99 51 32 15 45 38 32 36 29 21];
dg=sparse([6 1 2 2 3 4 4 5 5 6 1],[2 6 3 5 4 1 6 3 4 3 5],w);
ug=tril(dg+dg');
view(biograph(ug,[],'ShowArrows','off','ShowWeights','on'));
dist=sparse(graphallshortestpaths(ug,'directed',false));
结果如下: