(填空题)
最小树的算法关键是把最近的()结点连接到那些已接结点上去
答案解析
求解最()问题的关键是把最近的未接结点连接到那些已接结点上去。
(名词解析)
最小枝杈树问题
解决最小枝杈树问题,在国外一般应用普莱姆法或()两种方法。
(判断题)
求图的最小支撑树以及求图中一点到另一点的最短路问题,都可以归结为求解整数规划问题。
两阶段法的第一阶段问题是求解人工变量的最小值。
(简答题)
求解指派问题,并求出最小费用。
(多选题)
最小生成树问题的算法()。
匈牙利算法是对指派问题求最小值的一种求解方法。