| 关于PRIM算法与图的最小树唯一性的讨论 |
| |
| 引用本文： | 陈东灵.关于PRIM算法与图的最小树唯一性的讨论[J].山东科技大学学报(自然科学版),1990(3). |
| |
| 作者姓名： | 陈东灵 |
| |
| 作者单位： | 山东矿业学院应用数学与软件工程系 |
| |
| 摘 要： | 本文通过对Prim算法的修改。给出了赋权无向图有唯一最小树的一个充分必要条件。
|
| 关 键 词： | 图论算法 图 最小 树 唯一性 |
A RESEARCH FOR PRIM'S ALGORITHM AND THE UNIQUENESS OF MINIMUM TREE OF GRAPH |
| |
| Chen Dongling Dept. of Appl. Math. & Software Eng..A RESEARCH FOR PRIM''''S ALGORITHM AND THE UNIQUENESS OF MINIMUM TREE OF GRAPH[J].Journal of Shandong Univ of Sci and Technol: Nat Sci,1990(3). |
| |
| Authors: | Chen Dongling Dept of Appl Math & Software Eng |
| |
| Institution: | Chen Dongling Dept. of Appl. Math. & Software Eng. |
| |
| Abstract: | In this paper, we obtain a necessary and sufficient condition under which graph has unique minimum tree by modifying prim's algorithm. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
