GESP 2025年6月 C++八级单选题第15题

C++八级单选题2025年6月第15题

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

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

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

正确答案：A

题目解析

路径比较：0-3=10；0-1-2-3=5+1+3=9；0-2-3=8+3=………

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

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

GESP 2025年6月 C++八级 单选题 第15题