#include<iostream>

#include<algorithm>

#include<cstdio>

#include<cstdlib>

#include<queue>

using namespace std;

struct data{

    int v;int next;

    int value;

}edge[];//临界链表存变

int cnt;

int alist[];

void add(int u,int v,int value)

{

    edge[++cnt].v=v;

    edge[cnt].value=value;

    edge[cnt].next=alist[u];

    alist[u]=cnt;

    return ;

}//加边

queue<int> q;

bool ins[];

int d[];

void spfa(int x)//跑一边SPFA，原理在上面

{

    d[x]=;

    q.push(x);

    ins[x]=true;

    while(!q.empty())

    {

        int now=q.front();

        q.pop();ins[now]=false;

        int next=alist[now];

        while(next)

        {

            int v=edge[next].v;

            int value=edge[next].value;

            if(d[v]>d[now]+value)

            {

                d[v]=d[now]+value;

                if(!ins[v])

                {

                    q.push(v);

                    ins[v]=true;

                }

            }

            next=edge[next].next;

        }

    }

    return ;

}

int m,n,s,e;

int main()

{

    scanf("%d%d%d%d",&m,&n,&s,&e);//输入

    for(int i=;i<=n;i++)

    {

        int u,v,value;

        scanf("%d%d%d",&u,&v,&value);

        add(u,v,value);//加边

        add(v,u,value);//反向边

    }

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

        d[i]=0x3f3f3f3f;//初始化

    spfa(s);//跑SPFA

    printf("%d",d[e]);//输出

    return ;//程序拜拜

}