dijkstra算法

今天看了dijkstra算法，先来说一下核心的东西，首先他是用于边权全是正值的图中，类似于prim利用贪心思想来寻找最短路，利用的原理是；一条最短路的子路也是最短路的思想。每次将找到的新点进行松弛。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<iomanip>
using namespace std;
const int MAXN = 500 + 10;
const int MAX = 0x3f3f3f3f;
double dis[MAXN];
double time[MAXN];
bool tag[MAXN];
int n,m;
double _map[MAXN][MAXN];
void dijkstra()
{
    memset(tag,0,sizeof(tag));
    for(int i = 1;i <= n; ++i)
        dis[i] = MAX;
    for(int i = 1; i <= n; ++i)
        dis[i] = _map[1][i];
    dis[1] = 0;
    tag[1] = 1;
    for(int i = 1; i <= n - 1; ++i)
    {
        int _min = MAX;
        int now = MAX;
        for(int j = 1; j <= n;++j)
        {
            if(!tag[j] && dis[j] < _min)
            {
                now = j;
                _min = dis[j];
            }
        }
        tag[now] = 1;
        for(int j = 1; j <= n; ++j)
        {
            if(!tag[j] && dis[now] + _map[now][j] < dis[j])
            {
                dis[j] = dis[now] + _map[now][j]; // 通过找到的点松弛各个边。
            }
        }
    }
    return ;
}