计应3222翁恩锐

分类

未归档(11)

/ 注册

全部文章（共1篇）

Dijkstra算法

Dijkstra：从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。适用于单源最短路径问题 //堆优化dijsktra #include <bits/stdc++.h> using namespace std; typedef pa...

C++ 堆(优先队列) Dijkstra

2023-04-11

0 390