太原科技大学学报
太原科技大學學報
태원과기대학학보
JOURNAL OF TAIYUAN UNIVERSITY OF SCIENCE AND TECHNOLOGY
2009年
5期
405-408
,共4页
邻点集%距离%树图%赋权图%质心
鄰點集%距離%樹圖%賦權圖%質心
린점집%거리%수도%부권도%질심
提出并解决两个新问题:在一座城市里,建立一所大型综合医院和若干个急救站,为全市人民服务.这是选址问题,在适当的地方建立医院和急救站,使得各个居民点到它的距离之和为最小,这也是对一个树形图求其中心点的运算方法问题.对此问题早有结论,这就是著名的Dijkstra算法.而它的主要缺点是计算量太大.本文在树形图求中心点方面给出了两个定理和两个命题,建立了两个新的算法,计算量小,不仅简单,而且实用.
提齣併解決兩箇新問題:在一座城市裏,建立一所大型綜閤醫院和若榦箇急救站,為全市人民服務.這是選阯問題,在適噹的地方建立醫院和急救站,使得各箇居民點到它的距離之和為最小,這也是對一箇樹形圖求其中心點的運算方法問題.對此問題早有結論,這就是著名的Dijkstra算法.而它的主要缺點是計算量太大.本文在樹形圖求中心點方麵給齣瞭兩箇定理和兩箇命題,建立瞭兩箇新的算法,計算量小,不僅簡單,而且實用.
제출병해결량개신문제:재일좌성시리,건립일소대형종합의원화약간개급구참,위전시인민복무.저시선지문제,재괄당적지방건립의원화급구참,사득각개거민점도타적거리지화위최소,저야시대일개수형도구기중심점적운산방법문제.대차문제조유결론,저취시저명적Dijkstra산법.이타적주요결점시계산량태대.본문재수형도구중심점방면급출료량개정리화량개명제,건립료량개신적산법,계산량소,불부간단,이차실용.
