求最大生成树的改进的矩阵算法
张亚蕾
仰恩大学数学系,福建泉州362014
摘要：生成树问题是图论、运筹学、资源优化、物流等中常见的基本问题,本文在生成树常见算法避圈法、破圈法、普里姆算法的基础上研究了最大生成树改进的权矩阵算法,并研究了算法的实际应用.
关键词：最大生成树改进的矩阵算法Kruskal算法Prim算法
分类号：O158(代数、数论、组合理论)
论文发表日期：2020-12-15
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 336-340 )
英文信息