2019年8月16日
Dijstra_优先队列_前向星
摘要： Dijstra算法求最短路径 具体实现方式 1. 设置源点，将源点从原集u{}中取出并放入新建集s{} 2. 找出至源点最近的点q从原集取出放入新集s{} 3. 由q点出发，更新所有由q点能到达的仍处于原集的点到源点的距离（取最短） 4. 选择距离源点最近的唯有原集的点，并重复步骤3 5. 直至原集 阅读全文
posted @ 2019-08-16 18:17 Konoba 阅读(303) 评论(0) 推荐(1) 编辑