#include<stdio.h>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;
#define Max 9999999
vector <int> arb(200010),cost(200010,Max);
class nc
{
public:
	int nod,costInit;
	nc(int n,int c)
	{
		nod=n;costInit=c;
	}
};
struct cmp
{
	bool operator () (const int x,const int y) const
	{
		return cost[x]>cost[y];
	}
};
vector <nc> a[200010];
priority_queue <int,vector <int>,cmp> heap;
int n,m,s;
void hs()
{
	vector <nc> ::iterator it;
	heap.push(1);cost[1]=0;
	while(!heap.empty())
	{
		int nod=heap.top();heap.pop();
		for(it=a[nod].begin();it!=a[nod].end();it++)
		{
			if(cost[it->nod]>cost[nod]+it->costInit)
			{
				cost[it->nod]=cost[nod]+it->costInit;
				heap.push(it->nod);
				arb[it->nod]=nod;
			}
		}
	}
}
int main()
{
	freopen("dijkstra.in","r",stdin);
	freopen("dijkstra.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		arb[i]=i;
	for(int i=0;i<m;i++)
	{
		int x,y,c;
		scanf("%d%d%d",&x,&y,&c);
		a[x].push_back(nc(y,c));
		a[y].push_back(nc(x,c));
	}
	hs();
	for(int i=2;i<=n;i++)
		printf("%d ",cost[i]);
	return 0;
}