import java.util.*;
public class RunDijkstra {
    static double[][] map;
    static int src;
    static int dst;
    public static void main(String[] args) {
	doInput();
	Dijkstra dj = new Dijkstra(map);
	dj.solve(src,dst);
	System.out.println(dj.getDistance(dst));
    }
    static void doInput() {
	Scanner sc = new Scanner(System.in);
	int nTown = sc.nextInt(); // 都市の数
	int nRoute = sc.nextInt(); // 道路の数
	map = new double[nTown][nTown]; // 都市の接続関係のマップ
	for (int i=0; i<nTown; i++) // 接続マップを初期化する
	    for (int j=0; j<nTown; j++)
		map[i][j] = (i==j) ? 0 : -1;
	for (int i=0; i<nRoute; i++) { // 道路の状況を読み込む
	    int from = sc.nextInt();
	    int to = sc.nextInt();
	    double len = sc.nextDouble();
	    map[from][to] = map[to][from] = len;
	}
	src = sc.nextInt();	// 出発地点
	dst = sc.nextInt();	// 到着地点
    }
}