最短路径（Dijkstra/Floyd） — 计算机选择题
题目
设有向图 G 含 3 个顶点 V1、V2、V3，边及权值：V1→V2 权 3，V2→V3 权 4，V1→V3 权 10。以 V1 为源点执行 Dijkstra 算法，第一轮确定 V2 的最短距离后，第二轮 V3 被确定的最短路径长度为（ ）。
A. 10 B. 7 C. 4 D. 14
相关题目
计算机
填空题
有向带权图 G 含 5 个顶点 V1~V5，各边及权值如下：V1→V2 权 5…
最短路径（Dijkstra/Floyd）
计算机
判断题
判断：用 Floyd 算法求有向带权图（权值均为正）中任意两顶…
最短路径（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）
计算机
选择题
有向图 G 含 5 个顶点 V1~V5，边及权值如下：V1→V2 权 2，V1→V3…
最短路径（Dijkstra/Floyd）