论文部分内容阅读
提出并解决两个新问题：在一座城市里，建立一所大型综合医院和若干个急救站，为全市人民服务。这是选址问题，在适当的地方建立医院和急救站，使得各个居民点到它的距离之和为最小，这也是对一个树形图求其中心点的运算方法问题。对此问题早有结论，这就是著名的Dijkstra算法。而它的主要缺点是计算量太大。本文在树形图求中心点方面给出了两个定理和两个命题，建立了两个新的算法，计算量小，不仅简单，而且实用。