关于 迪杰斯特拉 算法的 vis 标记数组与 spfa 算法的关系
对于最短路的两种算法的分析对比报告
首先我们看两份代码:
这是 dij 的一份代码,其中删去了通常 dij 算法使用的 vis 标记数组。
题目链接
#include <bits/stdc++.h>
using namespace std;
#define _for(i, a, b) for(int i = (a); i <= (b); i ++)
inline void read(int &x, int &y, int &z) { scanf("%d%d
原创
2021-10-13 17:09:08 ·
317 阅读 ·
0 评论