无向随机网络图的最优树研究  

Minimal Trees in Random Garphs

作　　者：张伦[1] 李赵祥[1] 杜少安 

机构地区：[1]中央民族大学理学院,北京100081 [2]张家界市第一中学,湖南张家界427000

出　　处：《中央民族大学学报（自然科学版）》2011年第4期90-93,共4页Journal of Minzu University of China(Natural Sciences Edition)

摘　　要：本文对权值为随机变量的无向随机网络的最优树进行了分析.证明了随机网络最优树仍为一随机变量,并给出了已知随机变量密度分布的最优树权值和的求解方法与模拟.最后对未知随机变量进行分析,并给出方法.This paper analyses the problem of finding minimal-tree probability distributions in random graphs whose branches are weighted with probability functions, and gives a method to get the probability distribution. Finally it discusses briefly the method of unknown weighted random graphs.

关 键 词：随机网络 最优树 MONTECARLO模拟 Bootstrap模拟 

分 类 号：O157.5[理学—数学]