Matlab 最短路径 起始点出发,回到起始点,经过所有点

利用matlab图论知识求解,从起始点出发,经过其他所有点,然后返回起始点,求最短路径

Dijkstra算法伪代码 

for each node v    
    dis(v) ← +∞    
    previous (v) ← undefined    
    dis(source) ← 0    
    while num(S) < n    ▷ S为顶点集合
        u ← node with smallest distance    
        Remove u    
        for each node v in S    
            alt ← dis(u) + dis(u,v)    
            if alt < dis(v) then    
                dis(v) ← alt    ▷ 更新距离
                previous(v) ← u    

可以参考这篇博客(含MATLAB代码):https://blog.csdn.net/lishan132/article/details/108527271
这篇里面有讲解(有示例讲解):https://blog.csdn.net/L_J_Kin/article/details/103061420