题目内容
(请给出正确答案)
[主观题]
“破圈法”是“任取一圈,去掉圈上权最大的边”,反复执行这一步骤,直到没有圈为止。请给出用“破圈法”求
解给定的带权连通无向图的一棵最小代价生成树的详细算法,并用程序实现你所给出的算法。(注:圈就是回路)
查看答案
如果结果不匹配,请 联系老师 获取答案
A.图中若不存在圈,则可能是已经得到最小支撑树
B.图中若不存在圈,则可能是网络不存在最小支撑树
C.其中一个步骤就是在网络图中寻找圈
D.去掉该圈中权数最小的边
下列方法中()是求解最短路问题的解法。
A.表上作业法
B.DIJKSTRA法
C.单纯形法
D.破圈法
破圈法优化配送路线
下图为一张高速公路网络示意图,其中A是配送中心所在城市,J是客户所在地城市,B、C、D、E、F、G、H、I是网络上的节点城市,节点城市与节点城市之间以线路连接,线路上的数字标明了两个节点城市之间的距离。
问题:用破圈法求从配送中心A城市到客户城市J之间的最短配送运输路线。
A.要使钻井大绳处于拉紧状态
B.要将每一圈绳缠紧,每圈绳尽量靠近不留间隙
C.要在绞车滚筒上留有足够的死圈数,保留的最低圈数只与大绳的直径有关
D.要处理好大绳活绳头,保证大绳绳头不开花.不松股.没有明显的死扭