| 基于扩展双链式存储结构的最小生成树算法 |
| |
| 引用本文： | 侯柳平,李伟生.基于扩展双链式存储结构的最小生成树算法[J].北京交通大学学报(自然科学版),2003,27(2):93-95. |
| |
| 作者姓名： | 侯柳平 李伟生 |
| |
| 作者单位： | 北方交通大学计算机与信息技术学院，北方交通大学计算机与信息技术学院 北京100044，北京100044 |
| |
| 摘 要： | 在图的一种双链式存储结构的基础上提出了一种扩展的双链式存储结构.并用这种存储结构实现了图的最小生成树算法,与其它存储结构相比具有更好的灵活性.
|
| 关 键 词： | 图 双链式 最小生成树 |
| 文章编号： | 1000-1506(2003)02-0093-03 |
| 修稿时间： | 2002年6月3日 |
Minimum Spanning Tree Algorithm Based on Extended Double List Storage Structure |
| |
| HOU Liu_ping,LI Wei_sheng.Minimum Spanning Tree Algorithm Based on Extended Double List Storage Structure[J].JOURNAL OF BEIJING JIAOTONG UNIVERSITY,2003,27(2):93-95. |
| |
| Authors: | HOU Liu_ping LI Wei_sheng |
| |
| Abstract: | This paper presents an extended double list storage structure based on a double list storage structure and then applies it to the minimum spanning tree algorithm. This storage structure has more agility as compared with the others storage structure. |
| |
| Keywords: | graph double list minimum spanning tree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
