#include<bits/stdc++.h>

using namespace std;

struct edge{

    int next,to,w;

}e[];

int n,m,cnt,s,l;

int head[],dis[];

bool vis[];

void insert(int u,int v,int k){

    cnt++;

    e[cnt].next=head[u];e[cnt].to=v;e[cnt].w=k;

    head[u]=cnt;

}

int main(){

    scanf("%d%d%d%d",&n,&m,&s,&l);

    int x,y,k;

    for(int i=;i<=m;i++){

        scanf("%d%d%d",&x,&y,&k);

        insert(x,y,k);insert(y,x,k);

    }

    queue<int> q;

    memset(dis,,sizeof dis);

    dis[s]=;vis[s]=;

    q.push(s);

    while(!q.empty()){

        int now=q.front();vis[now]=;

        q.pop();

        for(int i=head[now];i;i=e[i].next){

            x=e[i].to;

            if(dis[x]>dis[now]+e[i].w){

                dis[x]=dis[now]+e[i].w;

                if(!vis[x]){

                    vis[x]=;

                    q.push(x);

                }

            }

        }

    }

    printf("%d",dis[l]);

    return ;

}