一. 能解决的问题及思想
找到从一个顶点到其他顶点的最短距离，是基于贪心思想以源点为中心层层向外扩散。
二. 算法的实现
结束条件：所有点都加入S集合（S集合开始为空）
dist 向量，dist[i] 表示V0到Vi 的距离
1. 初始化dist 向量，将V0加入S集合
2. 找特殊点（该点不在S集合，且源点通过S中的0到多个点可以到达该点），
将该点加入到S集合，更新dist 集合
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
