迪杰斯特拉模板（朴素Dijkstra：时间复杂度o(n^2)）

用来解决单源最短路（即在起点固定的情况下）

 主要思想:每次找到离源点最近的一个顶点，然后以该点为中转点进行扩展（看其余点到源点的距离是否能通过当前中转点到源点的最短距离加上中转点到该点的距离来更新其到源点的最短距离），最终找到源点到其余所有点的最短路径。

#include 
#define int long long
const int maxn=1e3+5,inf=0x3f3f3f3f;
using namespace std;
int e[maxn][maxn],dis[maxn],vis[maxn],n,m;//e[i][j]表示两点之间的边的权值，dis[i]表示编号为i的点到源点的最短距离，vis[i]表示i是否在已找出的最短距离的点的集合中

void init()//初始化
{
    vis[1]=1;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(i==j) e[i][j]=0;//每个点到其本身的距离为零
            else e[i][j]=inf;//让任意两点的距离（即边权）为无穷
        }
    }
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n>>m;//n顶点数，m边数
    init();
    for(int i=1;i<=m;i++)
    {
        int u,v,w;
        cin>>u>>v>>w;
        e[u][v]=w;
    }
    for(int i=1;i<=n;i++)
        dis[i]=e[1][i];//让每个点到源点的最短距离为当前初始的边权
    for(int i=1;i<=n-1;i++)
    {
        //minn取当前未加入已找到最短距离的集合的所有点中的到源点距离的最小值
        int minn=inf,u;
        for(int j=1;j<=n;j++)
        {
            if(!vis[j]&&dis[j]