单源最短路径-Bellman-Ford算法

//此算法可以完美解决带有负权边的图 !!!!!!!!
#include<iostream>
using namespace std;
int main()
{
	int dis[10],i,k,n,m,u[10],v[10],w[10],flag=0;
	int inf=9999999;
	cin>>n>>m;
	for(i=1;i<=m;i++)
		cin>>u[i]>>v[i]>>w[i];
	//初始化dis数组，是1号顶点到其余各个顶点的初始化路程！！！！！！
	for(i=1;i<=n;i++)
		dis[i]=inf;
	dis[1]=0;
	//Bellman-ford算法核心
	for(k=1;k<=n-1;k++)
		for(i=1;i<=m;i++)
			if(dis[v[i]]>dis[u[i]]+w[i]) //能否通过u[i]->v[i]这条边中转使得1号顶点到v[i]的距离变短 
				dis[v[i]]=dis[u[i]]+w[i]; 
	//检查负权回路
	flag=0;
	for(i=1;i<=m;i++)
	{
		if(dis[v[i]]>dis[u[i]]+w[i])
			flag=1;
	 } 
	 if(flag==1)
	 	cout<<"存在负权回路"; 
	else
	{
		//输出最终结果：
		for(i=1;i<=n;i++)
			cout<<dis[i]<<" ";
	}
	 
	
	return 0; 
 }