在最短路问题中，如果 v1→ v2→ v3→ v4 是v1→ v4 的最短路径，则v1→ v2→ v3 一定是 v1→ v3 的最短路径。
A、正确;
B、错误
发布时间：2025-07-31 23:55:04
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：正确
相关试题
- 1.在最短路问题中，如果 v1→ v2→ v3→ v4 是v1→ v4 的最短路径，则v1→ v2→ v3 一定是 v1→ v3 的最短路径。
- 2.中国大学MOOC: 若{v1，v2，v3，v4}是v1到v4的最短路，则{v1，v2，v3}（）是v1到v3的最短路。
-
3.已知有向图Ｇ＝<Ｖ,Ｅ>，其中Ｖ＝{v1,v2,v3,v4,v5,v6},Ｅ＝{
-
4.给定一个数据结构G＝（V，E），V＝｛V1，V2，V3，V4，V5，V6，V7，V8｝，E＝｛
- 5.(V1，V2，V4，V5，V3，V8)
- 6.已知有向图G=（V，E），其中V={v1，v2，v3，v4，v5，v6，v7}，E={v1，v2，v1，v3，v1，v4，v2，v5，v3，v5，v3，v6，v4，v6，v5，v7，v6，v7}，G的拓扑序列是
-
7.已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={
- 8.35.已知有向图G=（V，E），其中V={v1,v2,v3,v4,v5,v6,v7} E={(v1,v2),(v1,v3),(v1,v4),(v2,v5),(v3,v5),(v3,v6),(v4,v6)
-
9.已知有向图G=（V，E），其中V={v1，v2，v3，v4，v5，v6，v7}，E={
-
10.已知有向图G =（V，E），其中V={V1，V2，V3，V4，V5，V6，V7}，E={
