一个连通图G= ,其中V={ v 1 ,v 2 ,v 3 ,v 4 ,v 5, v 6 },依此顶点顺序对应的邻接矩阵为6×6的方阵,其中第一行为(0,4,8,∞,∞,∞),第二行为(4,0,2,3,6,∞),第三行为(8,2,0,2,∞,8),第四行为(∞,3,2,0,3,1),第五行为(∞,6,∞,3,0,6),第六行为(∞,∞,8,1,6,0)。用Dijkstra标号法求顶点v1到各个顶点最短路径的长度。