第24062题 单选
邻接矩阵表达的带权无向图,求顶点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

提交0次 正确率0.00%
答案解析