车辆从配送中心(v1)出发,给街道上的超市(v2,v3,v4,v5,v6,v7,v8,v9)送货,给该司机设计一条走遍所有街道的最优路线。提示:利用奇偶表上作业法技巧;答最优路线为:v1→v2→v9→v8→v1→v8→v7→v6→v5→v4→v9→v6→v9→v4→v3→v2→v1.
举一反三
- 若某带权图为G=(V，E)，其中V={v1，v2，v3，v4，v5，v6，v7，v8，v9，v10)，E={(v1，v2)5，(v1，v3)6，(v2，v5)3，(v3，v5)6，(v3，v4)3，(v4，v5)3，(v4，v7)1，(v4，v8)4，(v5，v6)4，(v5，v7)2，(v6，v10)4，(v7，v9)5，(v8，v9)2，(v9，v10)2)(注：边括号外的数据表示边上的权值)，则G的关键路径的长度为（）。 A: 19 B: 20 C: 21 D: 22
- 车辆从配送中心(v1)出发,给街道上的超市(v2,v3,v4,v5,v6,v7,v8,v9)送货,给该司机设计一条走遍所有街道的最优路线。提示:利用奇偶表上作业法技巧;答最优路线为:v1→v2→v9→v8→v1→v8→v7→v6→v5→v4→v9→v6→v9→v4→v3→v2→v1.
- 车辆从配送中心(v1)出发,给街道上的超市(v2,v3,v4,v5,v6,v7,v8,v9)送货,给该司机设计一条走遍所有街道的最优路线。提示:利用奇偶表上作业法技巧;答最优路线为:v1→v2→v9→v8→v1→v8→v7→v6→v5→v4→v9→v6→v9→v4→v3→v2→v1.
- 设G=(V，E)是一个无向图，V={v1，v2，…，v8}，E={(v1，v2)，(v2，v3)，(v3，v1)，(v1，v5)，(v5，v4)，(v3，v4)，(v7，v8)}．
- 【单选题】已知有向图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的拓扑序列是()。 A. v1,v3,v4,v6,v2,v5,v7 B. v1,v3,v2,v6,v4,v5,v7 C. v1,v,v4,v5,v2,v6,v7 D. v1,v2,v5,v3,v4,v6,v7