#include <iostream>
#include <queue>
#include <cstdio>
#include <vector>
using namespace std;
const int maxn=205;
const int inf=0x3f3f3f3f;
typedef pair<int,int> p;
vector<p>E[maxn];//邻接表;
int n,m,d[maxn],inq[maxn];      //d[maxn]到源点的最短距离,inq[maxn]在队列里的元素;
void init()
{
    for(int i=0;i<n;i++)E[i].clear();
    for(int i=0;i<n;i++)inq[i]=0;
    for(int i=0;i<n;i++)d[i]=inf;
}
void spfa(int x)
{
    queue<int> que;
    que.push(x),d[x]=0,inq[x]=1;
    while(!que.empty())
    {
        int now=que.front();
        que.pop();
        inq[now]=0;
        for(int i=0;i<E[now].size();i++)
        {
            int v=E[now][i].first;
            if(d[v]>d[now]+E[now][i].second)
            {
                d[v]=d[now]+E[now][i].second;
                if(inq[v]==0){
                    inq[v]=1;
                    que.push(v);
                }
            }
        }
    }
}
int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        init();
        int a,b,c;
        for(int i=0;i<m;i++)
        {
            scanf("%d%d%d",&a,&b,&c);
            E[a].push_back(p(b,c));
            E[b].push_back(p(a,c));
        }
        scanf("%d%d",&a,&b);
        spfa(a);
        if(d[b]==inf)
            cout << -1 << endl;
        else
            cout << d[b] << endl;
    }
    return 0;
}

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn=205;
const int inf=0x3f3f3f3f;
int n,m,maze[maxn][maxn];

void floyed()
{
    for(int k=0;k<n;k++)
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
            if(i!=j&&j!=k&&k!=i)
            maze[i][j]=min(maze[i][j],maze[i][k]+maze[k][j]);
}
int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        int a,b,c;
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
            {
                if(i!=j)
                maze[i][j]=inf;
            }
        for(int i=0;i<m;i++)
        {
            scanf("%d%d%d",&a,&b,&c);
            maze[a][b]=min(c,maze[a][b]);//处理解决重边问题;
            maze[b][a]=min(c,maze[b][a]);
        }
        scanf("%d%d",&a,&b);
        floyed();
        if(maze[a][b]==inf)
            cout << -1 << endl;
        else
            cout << maze[a][b] <<endl;
    }
    return 0;
}

//自我整理：最短路径的这三个算法，就像BFS一样;
//spfa:每次把发生更新的点作为当前到该点的最短路径，都入队列视为下一次遍历开始的源点;
//dijkstra:每次只取所有发生更新的点，即所有当前最短路径中里离源点最近的点作为下一次开始的源点，前面的值都视为已确定的最短路径