最短路径（Dijkstra/Floyd） — 计算机填空题
题目
有向图 G 含 4 个顶点 V1~V4，边及权值如下：V1→V2 权 4，V1→V3 权 1，V3→V2 权 2，V2→V4 权 5，V3→V4 权 8。用 Dijkstra 算法求 V1 到其余各顶点的最短路径，则算法执行过程中第 2 个被确定最短路径的顶点是 ____，V1 到 V4 的最短路径长度为 ____。
相关题目
计算机
填空题
有向带权图 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 含 5 个顶点 V1~V5，边及权值如下：V1→V2 权 2，V1→V3…
最短路径（Dijkstra/Floyd）