• 2022-07-28
    中国大学MOOC: 在下列有关中国邮递员问题的论述中,哪一个是正确的 ?
  • 所谓中国邮递员问题就是:给定一个非负的连通赋权图,求一个圈,过每边至少一次,并使圈的总权最小;

    内容

    • 0

      中国大学MOOC: 在下列有关成本报表的论述中,正确的说法是( )。

    • 1

      中国大学MOOC: 在下列有关显示器的叙述中,正确的论述为

    • 2

      在下列有关中国邮递员问题的论述中,哪一个是正确的 ? A: 所谓中国邮递员问题就是:给定一个非负的连通赋权图,求一个圈,过每边至少一次,并使圈的总权最小; B: 所谓中国邮递员问题就是:给定一个非负的连通赋权图,求一个简单圈,过每边至少一次,并使圈的总权最小; C: 所谓中国邮递员问题就是:给定一个非负的连通赋权图,求一个圈,过每边一次且仅一次,并使圈的总权最小; D: 所谓中国邮递员问题就是:给定一个非负的连通赋权图,求一个简单圈,过每边一次且仅一次,并使圈的总权最小。

    • 3

      有关中国邮递员问题下列说法正确的是( )。 A: 中国邮递员问题可以建立一个线性规划模型 B: 中国邮递员问题是遍历图的每个点而走的路线最短 C: 中国邮递员问题是遍历图的每条边而走的路线最短 D: 若在某邮递员负责范围内,街道图(连通多重图)中无奇点,则该图能一笔画画成

    • 4

      中国大学MOOC: 以下关于开放式问题的论述中,哪一项是正确的