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

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

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

下面程序用出边邻接表表示带权无向图（边：0-1=8, 0-2=5, 1-2=1, 1-3=3, 2-3=7），从顶点 0 到顶点 3 的最短距离为：

Graph g(4);
g.addEdge(0, 1, 8);
g.addEdge(0, 2, 5);
g.addEdge(1, 2, 1);
g.addEdge(1, 3, 3);
g.addEdge(2, 3, 7);

正确答案：D

题目解析

路径 0-2-1-3 = 5+1+3 = 9 最短（0-1-3=11，0-2………

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

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

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