一、问题
带权有向图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&