← 查看本卷题目CSP-S 第一轮2012 NOIP 提高组 第一轮第 16 题多项选择已知带权有向图 GGG 上的所有权值均为正整数，记顶点 uuu 到顶点 vvv 的最短路径的权值为 d(u,v)d(u, v)d(u,v)。若 v1,v2,v3,v4,v5v_1, v_2, v_3, v_4, v_5v1,v2,v3,v4,v5 是图 GGG 上的顶点，且它们之间两两都存在路径可达，则以下说法正确的有（ ）。 填写答案Av1v_1v1 到 v2v_2v2 的最短路径可能包含一个环Bd(v1,v2)=d(v2,v1)d(v_1,v_2)=d(v_2,v_1)d(v1,v2)=d(v2,v1)Cd(v1,v3)≤d(v1,v2)+d(v2,v3)d(v_1,v_3)\leq d(v_1,v_2)+d(v_2,v_3)d(v1,v3)≤d(v1,v2)+d(v2,v3)D如果 v1→v2→v3→v4→v5v_1\to v_2\to v_3\to v_4\to v_5v1→v2→v3→v4→v5 是 v1v_1v1 到 v5v_5v5 的一条最短路径，那么 v2→v3→v4v_2\to v_3\to v_4v2→v3→v4 是 v2v_2v2 到 v4v_4v4 的一条最短路径提交答案详细解析这题不会 ← 上一题 不在当前筛选结果中← → 键切题 下一题 →
已知带权有向图 GGG 上的所有权值均为正整数，记顶点 uuu 到顶点 vvv 的最短路径的权值为 d(u,v)d(u, v)d(u,v)。若 v1,v2,v3,v4,v5v_1, v_2, v_3, v_4, v_5v1,v2,v3,v4,v5 是图 GGG 上的顶点，且它们之间两两都存在路径可达，则以下说法正确的有（ ）。 填写答案Av1v_1v1 到 v2v_2v2 的最短路径可能包含一个环Bd(v1,v2)=d(v2,v1)d(v_1,v_2)=d(v_2,v_1)d(v1,v2)=d(v2,v1)Cd(v1,v3)≤d(v1,v2)+d(v2,v3)d(v_1,v_3)\leq d(v_1,v_2)+d(v_2,v_3)d(v1,v3)≤d(v1,v2)+d(v2,v3)D如果 v1→v2→v3→v4→v5v_1\to v_2\to v_3\to v_4\to v_5v1→v2→v3→v4→v5 是 v1v_1v1 到 v5v_5v5 的一条最短路径，那么 v2→v3→v4v_2\to v_3\to v_4v2→v3→v4 是 v2v_2v2 到 v4v_4v4 的一条最短路径提交答案详细解析这题不会
