大阪大学
2000第43卷第1版第128-137页
(与EndNote、Reference Manager、ProCite、RefWorks兼容)
(与BibDesk、LaTeX兼容)
本文考虑了瓶颈生成树问题的广义模糊随机版本,其中边缘代价是模糊随机变量。问题是在机会约束下,根据生成树瓶颈(最大代价)边的可能性测度,找到一个最优生成树。首先将该问题转化为确定性等价问题。然后介绍了它的子问题,并阐明了这些问题之间的密切关系。最后,充分利用这个关系,我们提出了一个多项式阶算法,在两个特殊函数下找到一个最优生成树。
已经有帐户了吗?登录在这里