如果结果不匹配，请 
更多“树枝总长为最短的部分树称图的最小部分树。（)”相关的问题
第6题
龙脑香科植物龙脑香树脂加工品，或龙脑香树的树干、树枝切碎，经蒸馏冷却而得的结晶，习称A.龙脑冰片
龙脑香科植物龙脑香树脂加工品，或龙脑香树的树干、树枝切碎，经蒸馏冷却而得的结晶，习称
A.龙脑冰片
B.艾片
C.机制冰片
D.樟脑
第8题
由包含通风网络图的全部节点且任意两节点间至少有一条通路和不形成回路的部分分支构成的一类特殊图，称为余树。由网络图余下的分支构成的图，称为树。()
由包含通风网络图的全部节点且任意两节点间至少有一条通路和不形成回路的部分分支构成的一类特殊图，称为余树。由网络图余下的分支构成的图，称为树。（)
点击查看答案
A.正确
B.错误
第10题
在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为（)。A.O（n)B.O（n+e)C.O（n2)D.O（n3)
在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)
第11题
如图5－5，要铺设一条从A至E的管道，各箭线旁数字为相应的两点间距离。甲、乙、丙、丁四人讨论用什么样的运筹学模
如图5-5，要铺设一条从A至E的管道，各箭线旁数字为相应的两点间距离。甲、乙、丙、丁四人讨论用什么样的运筹学模型求解。甲提出用Dijkstra算法求A至E的最短距离和最短路程；乙认为可用动态规划求解，但丙和丁认为A-B1-D1-E为三个阶段，而A-B2-C2-D2-E为四个阶段，因而乙的建议不可行；丙提出这个问题可通过建立整数规划的模型求解，但甲和乙对此持怀疑态度；丁设想先找出图中最小支撑树，由于树图中任意两点间存在惟一的链，故最小支撑树中从A至E的链即为从A至E铺设管道的最短路径，对此乙和丙不同意。因此除甲的方法一致同意外，对乙、丙、丁的方法设想均有争议。试发表对乙、丙、丁所提方法的评论意见并说明同意或反对的理由。
