利用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