第15题下面的程序使用邻接矩阵表达的带权无向图，则从顶点0到顶点3的最短距离为（）。

第 166 题 / 共 201 题

int weight[4][4] = {
    { 0, 5, 8, 10 },
    { 5, 0, 1, 7 },
    { 8, 1, 0, 3 },
    { 10, 7, 3, 0 }
};

🎉

回答正确！

你真棒！

📝 题目解析

答案：A

考纲知识点：最短路

解析：根据题目画图，得到最短路0~3为0~1~2~3=9