题9 题目 已知带权连通无向图 ,其中 (注: 顶点偶对括号外的数据表示边上的权值),从源点 到顶点 的最短路径上经过的顶点序列是 ( ). A. B. C. D. 分析 根据题意画出这个图如下： 注意这是某个顶点到源点的最短路 解 B 题目所描述的图 如下图所示。A,B,C,D 对应的路径长度分别为 18,13,15,24。 应用 Dijkstra 算法不难求出最短路径为 。
