1、已知带权连通无向图G=（V，E），其中V={,,,,,}，E={(,)10,(,)2,(,)2,(,)11,(,)1,(,)4,(,)6,(,)7,(,)3}（注：顶点偶对括号外的数据表示边上的权值），从源点到顶点的最短路径上经过的顶点序列是（）。 A：,,, B：,,,, C：,,,, D：,,,,, 解析 题干内容所述的图G如上图所示。A，B，C，D对应的路径长度分别为18，13，15，24。应用Dijkstra算法求出最短路径为B所示路径。 答案：B 2、下面的（）方法可以判断出一个有向图是否有环（回路）。 Ⅰ、深度优先遍历Ⅱ、拓扑排序Ⅲ、求最短路径Ⅳ、求关键路径 A：Ⅰ、Ⅱ、...
