排序方式： 共有2条查询结果，搜索用时 15 毫秒
1
1.
本文利用（υ_ｓ，υ_ｔ）平面双流网络的平面性，找出并证明了该网络中最小费用双流的充要条件，最后给出了一个算法并估计了复杂性． 相似文献
2.
关于E0的Steiner邮路问题 总被引：1，自引：0，他引：1
给定图G＝(V，E，ω)，E0真包含于E是是一个指定通过的边子集，本文讨论了关于E0的Steiner邮路问题的特殊情况，即由E0导出的子图仅有两个连通分支．我们分别考虑了三种不同的情形，并给出了子闭迹消去算法和带限制的最短链算法，前者是一个基于整数规划的精确算法，而后者是一个近似算法． 相似文献
1