• 2022-10-27
    蚁群算法最适合解决的问题是?
    A: 背包问题
    B: 最短路径问题
    C: 网球问题
    D: 推理问题
  • B
    本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/exxepopepjozjtoo.html

    内容

    • 0

      下列哪些属于启发式算法? A: 根据价值密度解决“背包问题” B: 递推法 C: 穷举法 D: 蚁群算法

    • 1

      Dijkstra算法可用于求解( )。 A: 单对顶点最短路径问题 B: 单终点最短路径问题 C: 单源最短路径问题 D: 每对顶点间最短路径问题

    • 2

      图论中的最大流算法能解决下列哪个问题: __________ A: 最短路径问题 B: 顶点覆盖问题 C: 旅行商问题 D: 指派问题

    • 3

      解决所有点对最短路径问题(多源最短路径问题)的FLOYD算法的时间复杂度为

    • 4

      以下哪些问题可以用动态规划的方法解决?( ) A: 背包问题 B: 采购问题 C: 资源分配问题 D: 最短路问题