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

Question

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

Answer 1

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