确定集煤站位置的最短路径算法  

A shortest path arithmetic of selecting the location of coal concentrated-station

作　　者：华臻[1] 范辉[2] 李晋江[3] 刘敬云[3] 靳钟铭[3] 

机构地区：[1]烟台大学光电信息学院,山东烟台264005 [2]烟台大学计算机学院,山东烟台264005 [3]太原理工大学,山西太原030024

出　　处：《煤矿机械》2003年第7期23-25,共3页Coal Mine Machinery

摘　　要：主要解决选择集煤站位置的问题。在一个给定范围内 ,将集煤站建在什么地方才能使总的运输费用达到最低 ,将会给出相应的数学模型。进而证明了在它的某一顶点S达到它的最小值。In this paper,we deal with the problems of selecting the location of coal concentrated_station.Where should we found the station,in a certain range,to minimize the total transporting cost?The corresponding mathematical model will be founded.Furthermore,we prove that S reaches its minimum at its certain vertex.An algorithm used to find the optimum solution will be given.

关 键 词：图 树图 边 边权 质心 合并质量运算 

分 类 号：TD17[矿业工程—矿山地质测量]