有关中国邮递员问题下列说法正确的是()。
中国邮递员问题可以建立一个线性规划模型中国邮递员问题是遍历图的每条边而走的路线最短若在某邮递员负责范围内,街道图(连通多重图)中无奇点,则该图能一笔画画成
举一反三
内容
- 0
下列有关中国民主革命,说法正确的是
- 1
下列有关NP问题说法正确的有哪些?
- 2
关于中国邮递员问题,下面哪个说法不正确: A: 是点的遍历问题 B: 是边的遍历问题 C: 要经过每条边至少一次 D: 要选择一条行程最短的路线
- 3
关于中国邮递员问题和欧拉回路,以下描述正确的有: A: 中国邮递员问题可以用Fleury算法直接计算出结果 B: Fleury (佛罗莱)算法是求无向欧拉图G中一条欧拉回路的算法 C: 连通图,若删除一条边e后图G不连通, 则称该边为割边,或桥 D: 中国邮递员问题可以用Edmonds-Johnson算法求解
- 4
下列有关中国资产阶级的说法正确的是