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