下面的程序使用邻接矩阵表达的带权无向图,则从顶点0到顶点3的最短距离为( )。
1 int weight[4][4] = { 2 {0, 2, 5, 8}, 3 {2, 0, 1, 7}, 4 {5, 1, 0, 4}, 5 {8, 7, 4, 0}};
6
7
8
9