用Dijkstra算法求解上图中源点0到其余各点的最短路径长度
一个整数n, 1<=n<10,表示顶点的数目
一个整数m,表示边的数目
下面一共m行,每行三个整数p,q,dis,表示从点p到q的距离,p<q
一个整数t,表示要求的从0点到t点的最短距离
5 7 0 1 8 0 2 1 0 3 2 1 3 3 2 3 2 2 4 3 3 4 3 4
4
Titan2020