|
|||||
|
|
| 最小生成树算法及其在经济应用中的意义 | |
| 引用本文： | 赵白云,欧建华.最小生成树算法及其在经济应用中的意义[J].河南商业高等专科学校学报,1999,12(2):60-62. |
| 作者姓名： | 赵白云 欧建华 |
| 作者单位： | [1]河南商业高等专科学校，郑州450052 [2]湖南武冈稠树镇中学，武冈422400 |
| 摘 要： | 依次去掉回路上较长边的方法，是求带权连通图的最小生成树有别于常规算法的另一种新算法，它在平面图中更为方便。最小生成树在经济方面具有广一泛的应用价值．特别是用于追求规划和工程的最佳效果尤为突出。 |
| 关 键 词： | 最小生成树 依次去长边算法 平面图算法 带权连通图 图论 |
| 本文献已被 维普 等数据库收录！ | |