典型文献
一种新的生成树组随机求取算法
文献摘要：
针对现有计算方法计算时间长且计算效率随着连通图的规模增大逐渐下降的问题,提出一种针对连通图的随机生成树组求解算法.首先定义简化规则,将复杂图中不涉及生成树生成过程的辐射通路删除,合并互斥支路集中的支路得到简化图,然后通过在简化图和树图间以轮盘赌的方式随机选择支路进行迁移得到简化图对应的生成树图,最后逆向用简化图和原图的支路关系得到复杂图对应的生成树组.通过算例表明,该方法能快速有效地生成对应的生成树组.
文献关键词：
连通图;随机生成树组;辐射通路;轮盘赌
中图分类号：
作者姓名：
董张卓;罗辉;齐洋
作者机构：
西安石油大学 电子工程学院,陕西 西安710065;西安科技大学 电气与控制工程学院,陕西 西安710054
文献出处：
引用格式：
[1]董张卓;罗辉;齐洋-.一种新的生成树组随机求取算法)[J].西安石油大学学报（自然科学版）,2022(05):115-122
A类：
随机生成树组,辐射通路
B类：
求取,计算时间,计算效率,连通图,求解算法,复杂图,生成过程,删除,互斥,支路,树图,轮盘赌,随机选择,向用,原图,快速有效
AB值：
0.280728
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
