|
|||||
|
|
| 树形图求中心点及其算法 | |
| 引用本文： | 贾振声,徐文权.树形图求中心点及其算法[J].太原科技大学学报,2009,30(5):405-408. |
| 作者姓名： | 贾振声 徐文权 |
| 作者单位： | 重庆三峡学院经济贸易与管理学院,重庆,404000 |
| 摘 要： | 提出并解决两个新问题：在一座城市里，建立一所大型综合医院和若干个急救站，为全市人民服务。这是选址问题，在适当的地方建立医院和急救站，使得各个居民点到它的距离之和为最小，这也是对一个树形图求其中心点的运算方法问题。对此问题早有结论，这就是著名的Dijkstra算法。而它的主要缺点是计算量太大。本文在树形图求中心点方面给出了两个定理和两个命题，建立了两个新的算法，计算量小，不仅简单，而且实用。 |
| 关 键 词： | 邻点集 距离 树图 赋权图 质心 |
Storehouse Selected Location and the Algorithm |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |