#include <stdio.h>

#include <string.h>

#include <string>

#include <vector>

#include <algorithm>

#define INF 0x3f3f3f3f

using namespace std;

struct node

{

    int end;//终点

    int power;//权值

} t;

int n;//n为边数

vector<node>q[];//邻接表存储图的信息

int dis[];//距离数组

bool vis[];//标记数组

void Dijkstra(int start, int end)

{

    memset(vis, false, sizeof(vis));

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

    {

        dis[i] = INF;

    }

    int len=q[start].size();

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

    {

        if(q[start][i].power < dis[q[start][i].end] )

            dis[q[start][i].end]=q[start][i].power; //从起点开始的dis数组更新

    }

    vis[start]=true;//起点标记为1

    for(int k=; k<n-; k++)

    {

        int pos, min=INF;

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

        {

            if( !vis[i] && dis[i]<min )

            {

                //当前节点未被访问过且权值较小

                min=dis[i];

                pos=i;

            }

        }

        vis[pos]=true;

        //再次更新dis数组

        len=q[pos].size();

        for(int j=; j<len; j++)

        {

            if( !vis[q[pos][j].end] && dis[ q[pos][j].end ]>q[pos][j].power+dis[pos] )

                dis[q[pos][j].end ] = q[pos][j].power + dis[pos];

        }

    }

    printf("%d\n", dis[end] );

}

int main()

{

    int m;

    while(scanf("%d %d", &n, &m)&&n&&m)//输入点和边

    {

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

            q[i].clear();//将vector数组清空

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

        {

            int begin,end, power;

            scanf("%d %d %d", &begin, &end, &power);//输入

            /*t作为node型临时变量，为了方便压入,以下代码为无向图的输入边*/

            t.end=end;

            t.power=power;

            q[begin].push_back(t);

            t.end=begin;

            t.power=power;

            q[end].push_back(t);

        }

        //Dijkstra(1, n);

        int start, end;//自己确定起始点和终止点

        scanf("%d %d", &start, &end);//输入起始点和终止点

        Dijkstra(start, end);

    }

    return ;

}