针对现有计算方法计算时间长且计算效率随着连通图的规模增大逐渐下降的问题，提出一种针对连通图的随机生成树组求解算法。首先定义简化规则，将复杂图中不涉及生成树生成过程的辐射通路删除，合并互斥支路集中的支路得到简化图，然后通过在简化图和树图间以轮盘赌的方式随机选择支路进行迁移得到简化图对应的生成树图，最后逆向用简化图和原图的支路关系得到复杂图对应的生成树组。通过算例表明，该方法能快速有效地生成对应的生成树组。
科研之友
微信
新浪微博
Facebook
分享链接
