伊斯梅尔·本·穆德 随机生成树问题的区间消去法。 （英语） Zbl 0821.90129号 申请。数学。计算。 66，编号2-3，325-341（1994）. 摘要：最优生成树问题已经得到了很好的考虑，到目前为止，已经提出了几种强大的算法。该问题已推广到边权重不是常数而是随机变量的随机生成树问题。采用区间消去法求解随机生成树问题，并将其转化为代理确定性等价问题。 引用于1文件 理学硕士： 90立方厘米 涉及图形或网络的编程 90立方厘米 随机规划 关键词：随机边权重;最优生成树;间隔消除 PDF格式BibTeX公司 XML格式引用 \textit{I.B.Mohd}，应用。数学。计算。66，编号2--3325--341（1994；Zbl 0821.90129） 全文： 内政部 参考文献： [1] 石井，H。；希奥德，S。；西田，T。；Namasuya，Y.，随机生成树问题，离散应用。数学。，263-273（1981年）·Zbl 0466.90056号 [2] Sengupta，J.K.，《随机编程》（1972），北荷兰：北荷兰阿姆斯特丹·Zbl 0154.19602号 [3] Vajda，S.，概率编程（1972），学术出版社：纽约学术出版社 [4] Syslo，M.M。；Deo，N。；Kowalik，J.S.，《使用PASCAL程序的离散优化算法》（1983），Prentice-Hall公司：新泽西州Prentice-Hall公司·兹比尔0574.90057 [5] Mohd，I.B.，Kaedah Sesaran Penentuan Pokok Perentangan Minimum，马特马提卡，857-76（1992） 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。