欢迎来到 简明问答题库 
登录 | 注册

当前位置：百科知识 > 运筹学基础

问题描述：

[填空] 图可形象地称为“树”的条件，一是，（），二是（）。
参考答案：查看无
答案解析：无
☆收藏
上一篇：教材中介绍的求最小枝权树的普赖姆算法，第一步是从（）出发，找出与该点（）的接点。 下一篇：最小枝权树算法是逐点进行连接的，每次都是把距离（）的未接接点连接到那些已接接点上。

随机题目

运输图上空格的闭回路是怎么形成的？它有什么作用？
运输问题肯定有（）解，由于约束方程的结构，它不存在（）解的可能。
运输问题求解时，数字格的检验数（），当空格的检验数全部（）时，得最优解。最优解中，当（）检验数（）时，为多重解。可行基解中若某（）为（），该解称为退化解。
运输问题中，所谓改进路线就是从一空格开始寻求改变（）的路线，这种路线对每一空格都（）且仅（），它又称为该空格的（）。而任一数字格（）这种（）。
运输图上空格的改进指数都可用什么方法求出，怎样节省求最优解的计算量？
随机题库