#include <bits/stdc++.h>
using namespace std;

int n,m,x,y,k;
int inc,sf,dist;
vector < pair<int,int> > v[30010];
queue <int> q;
int a[30010];
bool viz[30010];

void bfs(int nod){
	q.push(nod);
	viz[nod]=1;
	while(!q.empty()){

		int nod=q.front();
        if (nod==sf) return;
		q.pop();
		for(int i=0; i<v[nod].size(); i++){
            int x=v[nod][i].first;
            int d=v[nod][i].second;
			if(!viz[x]){
                q.push(x);
                viz[x]=1;
                a[x]=a[nod]+d;
			}
		}
	}
}

int main(){
    ifstream cin("sate.in");
    ofstream cout("sate.out");

	cin>>n>>m>>inc>>sf;
	for(int i=1;i<=m;i++){
		cin>>x>>y>>dist;
		v[x].push_back(make_pair(y,dist));
		v[y].push_back(make_pair(x,dist));
	}
    bfs(inc);
    cout<<a[sf];
}