最短路径（Dijkstra/Floyd） — 计算机选择题
题目
有向图 G 含 5 个顶点 V1~V5，边及权值如下：V1→V2 权 2，V1→V3 权 5，V2→V3 权 1，V2→V4 权 6，V3→V4 权 2，V3→V5 权 7，V4→V5 权 1。用 Dijkstra 算法求 V1 到 V5 的最短路径，其路径长度为（ ）
A. 7
B. 8
C. 6
D. 12
相关题目
计算机
填空题
有向带权图 G 含 5 个顶点 V1~V5，各边及权值如下：V1→V2 权 5…
最短路径（Dijkstra/Floyd）
计算机
判断题
判断：用 Floyd 算法求有向带权图（权值均为正）中任意两顶…
最短路径（Dijkstra/Floyd）
计算机
选择题
设有向图 G 含 3 个顶点 V1、V2、V3，边及权值：V1→V2 权 3，V2…
最短路径（Dijkstra/Floyd）
计算机
判断题
判断：设有向图 G 中含负权边但不存在权值为负的回路，则…
最短路径（Dijkstra/Floyd）
计算机
选择题
有向图 G 含 4 个顶点 V1、V2、V3、V4，各边权值如下：V1→V2 权…
最短路径（Dijkstra/Floyd）
计算机
填空题
有向图 G 含 4 个顶点 V1~V4，边及权值如下：V1→V2 权 4，V1→V3…
最短路径（Dijkstra/Floyd）