| 具有约束的极小生成子图的一个算法 |
| |
| 引用本文： | 韩丛英,宁伟.具有约束的极小生成子图的一个算法[J].山东科技大学学报(自然科学版),1999(4). |
| |
| 作者姓名： | 韩丛英 宁伟 |
| |
| 作者单位： | 山东科技大学应用数学与软件工程系(韩丛英)，泰安师范专科学校数学系(宁伟) |
| |
| 摘 要： | 针对实际中的一类连接问题建立了网络模型，给出了便于计算机实现的算法，即：通过依次收缩各边简化网络Ｇ＝ （ Ｖ，Ｅ，Ｗ） ，最终得到最小生成树；然后恢复各边和顶点，从而得到了此类问题的最优解。
|
| 关 键 词： | 连接问题 图、生成子图 网络算法 |
One Algorithm with Constrained Minimum Generating Subgraph |
| |
| HAN Cong ying ,NING Wei.One Algorithm with Constrained Minimum Generating Subgraph[J].Journal of Shandong Univ of Sci and Technol: Nat Sci,1999(4). |
| |
| Authors: | HAN Cong ying NING Wei |
| |
| Institution: | HAN Cong ying 1,NING Wei 2 |
| |
| Abstract: | In this paper, with regard to a kind of practical connection problem we establish a network model and present an algorithm which provides access to the computer implementation; that is, the network G=(V,E,W) is simplified by contracting the sides in turn, we eventually obtain the minimum generating tree; then we recover each edge and vertex and we obtain the optimal solution. |
| |
| Keywords: | Connection problem graph generating subgraph network algorithm |
| 本文献已被 CNKI 等数据库收录！ |
