洛谷--P4779 【模板】单源最短路径(标准版)
单源最短路径题目来源一、基础dijkstra二、堆优化的dijkstra
题目来源
洛谷–P4779 【模板】单源最短路径(标准版)
一、基础dijkstra
基本思路:
1.定义ans[100000],ans[i]代表到达i点的最小花费
2.定义bool数组visit,代表是否来过这里
2.ans[起点] = 0, 其余的赋值为inf
3.定义一个curr变量,visit[current] = 1(访问过),代表现在的位置,初始值为起点。
4.列举所有与curr相联通的的点,将这些点(i)的ans值更新
原创
2022-04-09 15:37:12 ·
669 阅读 ·
0 评论