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