#include<stdio.h>
#define inf 2000000000
FILE *f=fopen("dijkstra.in","r");
FILE *g=fopen("dijkstra.out","w");
using namespace std;
int a[2500][2500],n,m,k,i,x,y,z,j;
int minim,p;
bool s[50001];
int d[50001];
int main(){
	fscanf(f,"%d%d",&n,&m);
	
for(i=1;i<=n;i++){
	for(j=1;j<=n;j++)
		a[i][j]=inf;
}
for(i=1;i<=m;i++){
	fscanf(f,"%d%d%d",&x,&y,&z);
	a[x][y]=z;
	a[y][x]=z;
}
for(i=2;i<=n;i++)
	d[i]=a[1][i];
s[1]=1;
for(k=2;k<=n;k++){
	minim=inf; p=0;
    for(i=1;i<=n;i++)
	 if( s[i]==0 && d[i]<minim)
	 {  minim=d[i];
	    p=i;
	 }
 s[p]=1;
  for(i=1;i<=n;i++)
	  if(s[i]==0 && a[p][i]!=inf && ( d[p]+a[p][i] < d[i]) )
	     d[i]=d[p]+a[p][i];	
}
for(i=2;i<=n;i++){
	if(d[i]!=inf)
	fprintf(g,"%d ",d[i]);
	else fprintf(g,"%d ",0);
}
return 0;
}