问答题
下图中的点表示6个城市,它们之间的边表示连接它们的道路.边上的数字表示道路的长度.现在要沿着已有的道路铺设电缆,将6个城市连接起来.问如何铺设电缆使总的线路长度最短?
问答题 论述凸规划的定义及性质。
单项选择题 若树T有n个顶点,那么它的边数一定是()
单项选择题 动态规划的解题特点是()