#include<iostream>

 #include<cmath>

 #include<algorithm>

 #include<cstring>

 #include<cstdio>

 #include<queue>

 #define inf 2147483647

 using namespace std;

 struct data

 {

     int from,to,next,w;

     data(){from=-,to=-,next=-,w=-;}

 }e[];

 struct pa

 {

     int u,w;

     bool operator <(const pa& a)const

     {

         return w>a.w;

     }

 };

 int n,m;

 int head[];

 int d[],p[];

 bool vis[];

 int cnt=;

 void add(int u,int v,int w){e[cnt].from=u,e[cnt].to=v;e[cnt].next=head[u],head[u]=cnt,e[cnt].w=w,cnt++;}

 void dijkstra(int s)

 {

     priority_queue<pa> q;

     for(int i=;i<=n;i++) d[i]=inf;

     q.push((pa){s,});

     d[s]=;

     memset(vis,,sizeof(vis));

     while(!q.empty())

     {

         pa x=q.top();

         q.pop();

         if(vis[x.u]) continue;

         vis[x.u]=;

         for(int i=head[x.u];i>=;i=e[i].next)

         {

             if(d[e[i].to]>d[e[i].from]+e[i].w)

             {

                 d[e[i].to]=d[e[i].from]+e[i].w;

                 p[e[i].to]=i;

                 q.push((pa){e[i].to,d[e[i].to]});

             }

         }

     }

 }

 int main()

 {

     memset(head,-,sizeof(head));

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

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

     {

         int u,v,w;

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

         add(u,v,w);

         add(v,u,w);

     }

     int s,t;

     scanf("%d%d",&s,&t);

     dijkstra(s);

     cout<<d[t];

 }