单源最短路径问题（带权图）

一、问题

 带权有向图G（E,V), 找出从给定源顶点s到其它顶点v的权最小路径。

“最短路径” = 最小权

二、问题求解：

求1到5的最短路径值？

【代码实现】：

【我的代码】：    还挺好的吧。

写个代码模板，日后抄

#include <stack>
#include <vector>
#include <set>
#include <map>
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
using namespace std;
#define INF 0x3f3f3f3f
#define LEN 210
int vis[LEN];       ///标记浏览过的，
int dis[LEN];           ///源点到当前点的距离
int w[LEN][LEN],n;
void init1()
{
   int i,j;
   for(i=0;i<LEN;i++)
      for(j=0;j<LEN;j++)
        w[i][j]=INF;
}
void Dijkstra(int st)
{

    memset(vis,0,sizeof(vis));
    for(int i=1;i&