#include<fstream>
using namespace std;
ifstream in("dijkstra.in");
ofstream out("dijkstra.out");
const int INF=(1<<30);
const int N=10000;
int a[N*N],c[N][N],d[N*N],m,n;
void read()
{
	int q,z,r;
	in>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			if(i!=j)
				c[i][j]=INF;
	for(int i=1;i<=m;++i)
	{
		in>>q>>z>>r;
		c[q][z]=c[z][q]=r;
	}
}
void bf(int x)
{
	for(int i=1;i<=n;i++)
		d[i]=INF;
	d[x]=0;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			for(int k=1;k<=n;k++)
				if(c[j][k]!=INF && d[j]!=INF)
					if(d[j]+c[j][k]<d[k])
					{
						d[k]=d[j]+c[j][k];
						a[k]=j;
					}
}
int main()
{
	read();
	bf(1);
	for(int i=2;i<=n;i++)
		out<<d[i]<<" ";
	return 0;
}