迪杰斯特拉算法求解最短路径(三)---《动态规划》
首先,我们讲一下迪杰斯特拉算法的原理:
1)首先设一个集合为T=空集,S={图中的所有节点};
2)从S中选择距离T集合中的点距离最近的未被选中的点w,并将其加入T集合中;
3)用刚刚选中的w节点更新源点v0到其他节点的距离;
4)重复2)、3)步骤,直至所有的节点都已经加入到T集合中。
注意上述的描述方案中,我们将一个点v距离自己的距离设置为0,如果设置为无穷大,则相应的描述需要进行相应
原创
2017-09-20 16:07:14 ·
1519 阅读 ·
0 评论