2019年4月10日
Dijkstra算法
摘要： 适用范围 单源最短路 思路 核心思想:贪心.从第一个最短距离已经确定的点出发(起点),找到起点为最短距离确定的点的边,按边的权值从小到大通过这些边去更新这些边的终点(此过程可以用优先队列优化),从而不断确定点的最短距离,直到最后所有点的最短距离均确定.这里要说明一下,按原算法思路是无法跑负边的,因为 阅读全文
posted @ 2019-04-10 23:16 VBL 阅读(237) 评论(0) 推荐(0) 编辑