| 图的最小控制集的一个算法 |
| |
| 引用本文： | 陈东灵,蒋昌俊,阎春钢.图的最小控制集的一个算法[J].山东科技大学学报(自然科学版),1989(4). |
| |
| 作者姓名： | 陈东灵 蒋昌俊 阎春钢 |
| |
| 作者单位： | 山东矿业学院应用数学与软件工程系，山东矿业学院应用数学与软件工程系，山东矿业学院应用数学与软件工程系 |
| |
| 摘 要： | 本文引进了关于图的控制向量概念,以向量和矩阵为工具,把一个图的最小控制集问题转化为一个0—1规划问题,从而给出了寻找图的控制数的一个算法和算例。
|
| 关 键 词： | 有限图 图论算法 0—1矩阵 最优解 |
AN ALGORITHM OF THE SMALLEST DOMINATING SET FOR A GRAPH |
| |
| Chen Dongling Jiang Changjun Yan chungang.AN ALGORITHM OF THE SMALLEST DOMINATING SET FOR A GRAPH[J].Journal of Shandong Univ of Sci and Technol: Nat Sci,1989(4). |
| |
| Authors: | Chen Dongling Jiang Changjun Yan chungang |
| |
| Institution: | Dedt. of Appl. Math. and Software Eng. |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
