dijkstra模板
邻接矩阵法
初始化dist数组, 出发点最短距离为0, 其余点为inf
遍历n次, 查找最短距离点t
用该点t, 去更新其他每个点的最短路
const int N = 110;
class Solution {
public:
int g[N][N], dist[N];
bool st[N];
int n;
int dijkstra(int k) {
// 先初始化
memset(dist, 0x3f, sizeof dist);
原创
2022-05-14 09:17:12 ·
196 阅读 ·
1 评论