GESP 2024年3月 C++八级单选题第15题

C++八级单选题2024年3月第15题

所属知识点：最短路径(Dijkstra/Floyd)　难度要求：掌握　考频：中频

下面程序用邻接矩阵表示带权无向图，则从顶点 0 到顶点 3 的最短距离为：

int weight[4][4] = {
    { 0,   1,   7, 100},
    { 1,   0,   5,  15},
    { 7,   5,   0,   6},
    {100,  15,   6,   0}};

正确答案：C

题目解析

路径比较：0-3 直达=100；0-1-3=1+15=16；0-2-3=7+………

完整解析为会员内容二级及以上的逐题精讲需开通 VIP。一级解析全部免费。前往 GESPPASS 解锁

想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？

GESP 2024年3月 C++八级 单选题 第15题