#include<fstream>
#include<iostream>
#define MAXN 50001
#define INF 30000

using namespace std;

int g[MAXN][MAXN];
short visited[MAXN];
int dist[MAXN];
int n, m;

int getNearest() {
    int min = INF;
    int poz = 0;
    for (int i = 1; i<=n; i++) {
        if ((visited[i] == 0) && (dist[i] < min)) {
            min = dist[i];
            poz = i;
        }
    }

    return poz;
}

int main(void)
{
    ifstream in("dijkstra.in");
    ofstream out("dijkstra.out");

    in >> n >> m;
    
    for (int i = 0; i < m; i++) {
        int a, b, c;
        in >> a >> b >> c;
        g[a][b] = c;
        g[b][a] = c;
    }


    for (int i = 0; i <= n; i++) {
        dist[i] = INF;
        visited[i] = 0;
    }
    dist[1] = 0;

    for (int i = 1; i<=n; i++) {
        int nearest = getNearest();
        visited[nearest] = 1;
        for (int j = 1; j<=n; j++) {
            if (g[nearest][j] != 0) {
                if ((dist[nearest] + g[nearest][j] < dist[j])) {
                    dist[j] = dist[nearest] + g[nearest][j];
                }
            }
        }
    }


    for (int i = 2; i<=n; i++) {
        out << dist[i] << " ";
    }

    in.close();
    out.close();
    return 0;
}