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

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

所属知识点：最短路径与图的性质　难度要求：—　考频：—

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

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

正确答案：B

题目解析

路径 0→1→2→3 = 2+1+4 = 7，优于直接 0→3（8）、0→1………

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

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

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