最短路径（Dijkstra/Floyd） — 计算机选择题
题目
有向图 G 含 4 个顶点 V1、V2、V3、V4，各边权值如下：V1→V2 权 6，V1→V3 权 2，V3→V2 权 1，V3→V4 权 7，V2→V4 权 3。用 Dijkstra 算法求从 V1 到 V4 的最短路径，该最短路径的长度是（ ）。
A. 6
B. 9
C. 12
D. 8
相关题目
计算机
填空题
有向带权图 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~V4，边及权值如下：V1→V2 权 4，V1→V3…
最短路径（Dijkstra/Floyd）
计算机
选择题
有向图 G 含 5 个顶点 V1~V5，边及权值如下：V1→V2 权 2，V1→V3…
最短路径（Dijkstra/Floyd）