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