单选题

下面的程序使用邻接矩阵表达的带权无向图,则从顶点0到顶点3的最短距离为(     )。

int weight[4][4] = {

{ 0, 1, 7, 100},

{ 1, 0, 5, 15},

{ 7, 5, 0, 6},

{100, 15, 6, 0}};

A

100

B

16

C

12

D

13

赣ICP备20007335号-2