
第10题。求大神解答 步骤,也要
1个回答
展开全部
分为两个集合
一个集合1中的点已经运算过,源点到该集合的点的距离是最短距离,其它是另外集合2
集合1初始为源点
从集合2中找出到集合1最近的点,更新集合2中点到集合1的距离
知道集合2为空
一个集合1中的点已经运算过,源点到该集合的点的距离是最短距离,其它是另外集合2
集合1初始为源点
从集合2中找出到集合1最近的点,更新集合2中点到集合1的距离
知道集合2为空
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询