中国大学MOOC: 在下列有关中国邮递员问题的论述中,哪一个是正确的 ?
所谓中国邮递员问题就是:给定一个非负的连通赋权图,求一个圈,过每边至少一次,并使圈的总权最小;
举一反三
内容
- 0
中国大学MOOC: 在下列有关成本报表的论述中,正确的说法是( )。
- 1
中国大学MOOC: 在下列有关显示器的叙述中,正确的论述为
- 2
在下列有关中国邮递员问题的论述中,哪一个是正确的 ? A: 所谓中国邮递员问题就是:给定一个非负的连通赋权图,求一个圈,过每边至少一次,并使圈的总权最小; B: 所谓中国邮递员问题就是:给定一个非负的连通赋权图,求一个简单圈,过每边至少一次,并使圈的总权最小; C: 所谓中国邮递员问题就是:给定一个非负的连通赋权图,求一个圈,过每边一次且仅一次,并使圈的总权最小; D: 所谓中国邮递员问题就是:给定一个非负的连通赋权图,求一个简单圈,过每边一次且仅一次,并使圈的总权最小。
- 3
有关中国邮递员问题下列说法正确的是( )。 A: 中国邮递员问题可以建立一个线性规划模型 B: 中国邮递员问题是遍历图的每个点而走的路线最短 C: 中国邮递员问题是遍历图的每条边而走的路线最短 D: 若在某邮递员负责范围内,街道图(连通多重图)中无奇点,则该图能一笔画画成
- 4
中国大学MOOC: 以下关于开放式问题的论述中,哪一项是正确的