问答题

【计算题】
用避圈法或破圈法求出下图G的最小生成树T。

答案：

你可能感兴趣的试题

【计算题】
用逆序标号法求解下列线路网络A到G的最短路径。

答案：用逆序标号法求图线路网络A到G的最短路径为：
AB1→C2→D2→E2&rarr...

【计算题】
已知线性规划问题为：

（1）写出它的对偶问题。
（2）用对偶单纯形法求解该线性规划问题的最优解。

答案：