#include<cstdio>
#include<cstring>
#include<queue>
#define reg register
using namespace std;
const int N=100001;
const int M=100001;
int n,m,s,t,d[N];
int edge,e[M],b[M],w[M],fir[N];
void add(reg int x,reg int y,reg int z)
{
    e[++edge]=y;
    w[edge]=z;
    b[edge]=fir[x];
    fir[x]=edge;
}
struct node
{
    int i,di;
};
bool operator<(node a,node b)
{
    return a.di>b.di;
}
priority_queue<node>que;
void input()
{
    scanf("%d%d%d%d",&n,&m,&s,&t);
    for(reg int i=1;i<=m;i++)
    {
        reg int x,y,z;
        scanf("%d%d%d",&x,&y,&z);
        add(x,y,z);
        add(y,x,z);
    }
    memset(d,0x7f,sizeof(d));
    que.push((node){s,0});
    d[s]=0;
}
void work()
{
    for(;!que.empty();)
    {
        node t=que.top();
        que.pop();
        if(d[t.i]!=t.di)
            continue;
        for(reg int k=fir[t.i];k;k=b[k])
            if(t.di+w[k]<d[e[k]])
            {
                d[e[k]]=t.di+w[k];
                que.push((node){e[k],d[e[k]]});
            }
    }
}
void output()
{
    printf("%d\n",d[t]);
}
int main()
{
    input();
    work();
    output();
    return 0;
}