问答题
简答题
下图中的点表示6个城市，它们之间的边表示连接它们的道路.边上的数字表示道路的长度.现在要沿着已有的道路铺设电缆，将6个城市连接起来.问如何铺设电缆使总的线路长度最短？
【参考答案】
点击查看答案
相关考题
-
问答题
论述凸规划的定义及性质。 -
单项选择题
若树T有n个顶点，那么它的边数一定是（）
A.n2
B.n
C.n+1
D.n-1 -
单项选择题
动态规划的解题特点是（）
A.分阶段进行决策分析
B.化为线型规划求解
C.逐次迭代求解
D.单纯形
