#include <iostream>
#include<queue>
#include<vector>
#include<fstream>
using namespace std;
int main(){
    ifstream in;
    ofstream ou;
    in.open("input.txt");
    ou.open("output.txt");
    int nodi,archi,nodoiniziale,nododaraggiungere;
    priority_queue<pair<int,int>,vector<pair<int,int>>,greater<pair<int,int>>>q;
    in>>nodi;
    in>>archi;
    in>>nodoiniziale;
    in>>nododaraggiungere;
    nodoiniziale--;
    nododaraggiungere--;
    int a,b,c;
    vector<pair<int,int>> v[nodi];
    for(int i=0;i<archi;i++){
        in>>a;
        in>>b;
        in>>c;
        a--;
        b--;
        v[a].push_back({b,c});
        v[b].push_back({a,c});
    }
    int visitato[nodi];
    int distanze[nodi];
    for(int i=0;i<nodi;i++){
        distanze[i]=1e9;
        visitato[i]=0;
    }
    distanze[nodoiniziale]=0;
    q.push({0,nodoiniziale});
    int corrente;
    while(!q.empty()){
        corrente=q.top().second;
        q.pop();
        if(visitato[corrente]==0){
            visitato[corrente]=1;
            for(auto y:v[corrente]){
                if(distanze[corrente]+y.second<distanze[y.first]){
                    distanze[y.first]=distanze[corrente]+y.second;
                    q.push({distanze[y.first],y.first});
                }
            }
        }
    }
    ou<<distanze[nododaraggiungere];
    return 0;
}