| 树上逆重心问题的模型及解法 |
| |
| 引用本文： | 杨锦宣.树上逆重心问题的模型及解法[J].中国科技信息,2009(11). |
| |
| 作者姓名： | 杨锦宣 |
| |
| 作者单位： | 丽江师范高等专科学校计科系,674100 |
| |
| 摘 要： | 网络中的逆重心问题是典型的优化问题。本文考虑了所形成的网络为树时的逆重心问题，建立该问题的线性规划模型，并采用深度优先搜索算法和单纯形算法的混合策略进行求解，最后通过算例验证了该模型和解法的有效性和实用性。
|
| 关 键 词： | 逆重心 树 深度优先搜索算法 单纯形算法 |
The model and solution of the reverse median point problem for the tree version |
| |
| Yang Jin xuan.The model and solution of the reverse median point problem for the tree version[J].CHINA SCIENCE AND TECHNOLOGY INFORMATION,2009(11). |
| |
| Authors: | Yang Jin xuan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
