//Dijkstra算法，到点1的最小距离

//Dijkstra算法，到点1的最小距离
#include<iostream>
#define zhf 100000000
using namespace std;
const int maxn=10001,maxm=100001;
int d[maxn],a[maxn][maxn],p[maxn];
int main(){
    int i,j,k,m,n;
    cin>>n>>m;
    for(i=1;i<=m;i++){
        int x,y,z;
        cin>>x>>y>>z;
        a[x][y]=a[y][x]=z;
    }
    d[1]=0;
    for(i=2;i<=n;i++)
        d[i]=zhf;
    for(i=1;i<=n;i++){
        int zx=zhf;
        for(j=1;j<=n;j++){
            if(!p[j] && zx>d[j]  ){
                k=j;zx=d[j];
            }
        }
        p[k]=1;
        for(j=1;j<=n;j++)
            if(!p[j] && a[k][j]!=0 && d[j]>a[k][j]+d[k]){
                d[j]=a[k][j]+d[k];
            }    
    }
    for(i=1;i<=n;i++)
        cout<<d[i]<<" ";
    return 0;
}
/*
6 7
1 2 1
1 6 8
2 3 1
3 6 3
3 4 1
4 5 2
5 6 1
*/