bellman-ford

bellman-ford原理，个人理解，通过对所有边的遍历，例如边g[a][b]权值为c，如果从a到b借助边的权值c能更新最短距离就更新一下，外层循环最多v-1次，一旦出现第v次循环就说明存在负圈。
我一开始想错了，我一开始在考虑如果对于无向图是否需要反向操作一下，实际不用。（代码中的注释部分）因为对于ab边，第一次更新是借助a的距离和边ab的权值c更新的，也就是说dist[b]>=dist[a]，无法反向更新。

#include<bits/stdc++.h>
using namespace std;
struct p{
	int from,to,dist;
	p(int a,int b,int c){
		from=a;
		to=b;
		dist=c;
	}
	p(){
		
	}
};
p edge[505];
int dist[505];
int main()
{
	int v,e;
	v=5;//顶点个数
	e=7;//边的条数
	int s,d;
	s=0;//起点
	d=3;//终点
	memset(dist,0x7f,sizeof dist);
	dist[s]=0;
	edge[0]=p(1,2,3);
	edge[1]=p(0,3,5);
	edge[2]=p(0,1,1);
	edge[3]=p(0,4,2);
	edge[4]=p(4,3,1);
	edge[5]=p(2,3,1);
	edge[6]=p(1,3,3);
	bool flag=true;
	for(int j=0;j<v;j++){
		for(int i=0;i<e;i++){
			if(dist[edge[i].to]>dist[edge[i].from]+edge[i].dist){
				dist[edge[i].to]=dist[edge[i].from]+edge[i].dist;
				if(j==v-1)flag=false;
			}
//			if(dist[edge[i].from]>dist[edge[i].to]+edge[i].dist){
//				if(j==v-1)flag=false;
//				dist[edge[i].from]=dist[edge[i].to]+edge[i].dist;
//			}
		}
	}
	if(flag)
		cout<<dist[d];
	else cout<<"存在负环";
	return 0;
}