^Frieze, A. M., On the value of a random minimum spanning tree problem, Discrete Applied Mathematics, 1985, 10 (1): 47–56, MR 0770868, doi:10.1016/0166-218X(85)90058-7.
^Duxbury, P. M.; Dobrin, R.; McGarrity, E.; Meinke, J. H.; Donev, A.; Musolff, C.; Holm, E. A., Network algorithms and critical manifolds in disordered systems, Computer Simulation Studies in Condensed-Matter Physics XVI: Proceedings of the Fifteenth Workshop, Athens, GA, USA, February 24–28, 2003, Springer Proceedings in Physics 95, Springer-Verlag: 181–194, 2004, doi:10.1007/978-3-642-59293-5_25.
随机最小生成树, 此條目可参照外語維基百科相應條目来扩充, 2016年12月8日, 若您熟悉来源语言和主题, 请协助参考外语维基百科扩充条目, 请勿直接提交机械翻译, 也不要翻译不可靠, 低品质内容, 依版权协议, 译文需在编辑摘要注明来源, 或于讨论页顶部标记, href, template, translated, page, html, title, template, translated, page, translated, page, 标签, 在数学中, 将一个无向图按照某种分布随机分配边权后可得一个新. 此條目可参照外語維基百科相應條目来扩充 2016年12月8日 若您熟悉来源语言和主题 请协助参考外语维基百科扩充条目 请勿直接提交机械翻译 也不要翻译不可靠 低品质内容 依版权协议 译文需在编辑摘要注明来源 或于讨论页顶部标记 a href Template Translated page html title Template Translated page Translated page a 标签 在数学中 将一个无向图按照某种分布随机分配边权后可得一个新图 后者的最小生成树便称为随机最小生成树 若给定的图是n 个顶点的完全图 且边权的分布函数处处连续并在原点处导数D gt 0 则随机生成树的边权总和有上界C 后者不随n 的增长而增长 更精确地讲 n 趋向于无穷大时 C 趋向于z 3 D 其中z 为黎曼z函數 z 3 为阿培里常数 例如 若边权均匀分布于单位区间 则其导数为D 1 n 趋向于无穷大时 C 恰趋向于z 3 1 网格图 英语 grid graph 的随机生成树在多孔介质中液态流体的入侵渗透 英语 invasion percolation 模型 2 以及迷宫生成 英语 maze generation 算法 3 中都有所应用 参考资料 编辑 Frieze A M On the value of a random minimum spanning tree problem Discrete Applied Mathematics 1985 10 1 47 56 MR 0770868 doi 10 1016 0166 218X 85 90058 7 Duxbury P M Dobrin R McGarrity E Meinke J H Donev A Musolff C Holm E A Network algorithms and critical manifolds in disordered systems Computer Simulation Studies in Condensed Matter Physics XVI Proceedings of the Fifteenth Workshop Athens GA USA February 24 28 2003 Springer Proceedings in Physics 95 Springer Verlag 181 194 2004 doi 10 1007 978 3 642 59293 5 25 Foltin Martin Automated Maze Generation and Human Interaction PDF Diploma Thesis Brno Masaryk University Faculty of Informatics 2011 2017 01 10 原始内容 PDF 存档于2014 05 13 这是一篇关于数学的小作品 你可以通过编辑或修订扩充其内容 查论编 取自 https zh wikipedia org w index php title 随机最小生成树 amp oldid 72952017, 维基百科，wiki，书籍，书籍，图书馆，
