| 带约束边的最优树问题 |
| |
| 引用本文： | 高自友.带约束边的最优树问题[J].山东科技大学学报(自然科学版),1987(4). |
| |
| 作者姓名： | 高自友 |
| |
| 作者单位： | 山东矿业学院应用数学与软件工程系 |
| |
| 摘 要： | 本文给出了求解一个赋权图中含有约束边的最优树的两种算法和证明。并在此基础上,给出了关于含有约束边最优树的一些推广问题的算法和证明。
|
| 关 键 词： | 树 约束边 算法 证明 |
THE OPTIMAL TREE WITH RESTRICTNG EDGES |
| |
| Gao Ziyou.THE OPTIMAL TREE WITH RESTRICTNG EDGES[J].Journal of Shandong Univ of Sci and Technol: Nat Sci,1987(4). |
| |
| Authors: | Gao Ziyou |
| |
| Institution: | Dept. of App. Math. and Software Eng. |
| |
| Abstract: | This paper presents two algorithms and proof for finding the optimal trees with restricting edges ina weighted graph, and also presents the algorithms and proof of extensions of the optimal trees with restricting edges in a weighted graph |
| |
| Keywords: | Tree restricting edge algorithm proof |
| 本文献已被 CNKI 等数据库收录！ |
