dijkstra算法 C++实现

洛谷题目链接：【模板】单源最短路径（弱化版） - 洛谷

本方法参考王道视频，没有优化，部分测试用例会内存溢出，只能得到70分

代码的逻辑和王道视频中的迪杰斯特拉算法差不多，可以参考 王 道 视频

#include 
using namespace std;

# define N 10001
# define INF 0x7fffffff

int v[N][N];
int path[N]; // 前驱节点
int dis[N]; // 各点到原点的距离
bool finished[N]; // 该点是否完成

int main(int argc, char const *argv[])
{
    // 输入参数
    int n,m,cur;
    cin>>n>>m>>cur;
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= n; j++)
            v[i][j] = INF;
        v[i][i] = 0;
    }
    
    for (size_t i = 0; i < m; i++)
    {
        int x,y,z;
        cin>>x>>y>>z;
        if (z 
测试用例 
一 
输入：
 
5 10 1
1 2 10
1 5 5
2 5 2
2 3 1
3 4 4
4 3 6
4 1 7
5 2 3
5 4 2
5 3 9
 
输出：
 
0 8 9 7 5
 
二 
输入：
 
4 6 1
1 2 2
2 3 2
2 4 1
1 3 5
3 4 3
1 4 4
 
输出:
 
0 2 4 3