排序方式: 共有45条查询结果,搜索用时 15 毫秒
1.
2.
本在Glover—Klingman算法及最小费用支撑树对策的基础上,讨论了最小费用k度限制树对策问题.利用威胁、旁支付理论制订了两种规则,并利用优超、策略等价理论分别给出了在这两种规则下最小费用k度限制树对策核心中的解,从而证明了在这两种规则下其核心非空. 相似文献
3.
带模糊约束的最小费用流问题 总被引:4,自引:1,他引:3
本文首次提出了带模糊约束的最小费用流问题,建立了相应的数学模型并给出了求解这一模型的有关算法。最后,给出了一个具体实例。 相似文献
4.
本文利用(υ_s,υ_t)平面双流网络的平面性,找出并证明了该网络中最小费用双流的充要条件,最后给出了一个算法并估计了复杂性. 相似文献
5.
在文献[2]中作者定义了图的一种新分解-升分解(Ascending subgraph Decomposition简记为ASD),并提出了一个猜想:任意有正数条边的图都可以升分解.本文主要证明了二部图Km1m2-Hm2(m1≥m2)可以升分解,其中Hm2是至多含m2条边的Km1m2的子图. 相似文献
6.
7.
本文给出了衡量模糊连通性的三个工量:模糊连通度,模糊边连通度与模糊核度及其相关的性质。与普通图连通性的分析相比较,由于考虑了模糊性,这三个量能更好,更深入地刻划出不同的图在连通性方面的微妙差异。 相似文献
8.
本文在无向网络上定义了最大支撑森林对策,利用图论知识研究了树上最大支撑森林对策的核和核仁,并将所得结论推广到无关网络上. 相似文献
9.
10.