首页 | 本学科首页   官方微博 | 高级检索  
     

A Shortest Path Problem
引用本文:JIA Zhengsheng(Mathematics and Mechanics Department of Taiyuan University of technology Taiyuan 030024)FAN Hui(Foundation Department Shan Xi Mining Industry institute,Taiyuan 0300024,China). A Shortest Path Problem[J]. 系统科学与系统工程学报(英文版), 1996, 0(4)
作者姓名:JIA Zhengsheng(Mathematics and Mechanics Department of Taiyuan University of technology Taiyuan 030024)FAN Hui(Foundation Department Shan Xi Mining Industry institute  Taiyuan 0300024  China)
作者单位:JIA Zhengsheng(Mathematics and Mechanics Department of Taiyuan University of technology Taiyuan 030024)FAN Hui(Foundation Department Shan Xi Mining Industry institute,Taiyuan 0300024,China)
摘    要:AShortestPathProblem¥JIAZhengsheng(MathematicsandMechanicsDepartmentofTaiyuanUniversityoftechnologyTaiyuan030024)FANHui(Found...


A Shortest Path Problem
JIA Zhengsheng. A Shortest Path Problem[J]. Journal of Systems Science and Systems Engineering, 1996, 0(4)
Authors:JIA Zhengsheng
Abstract:In this paper, we deal with the problem of selecting the location of coal concentratedstation. Where should we found the station, in a certain range, to mininize 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.
Keywords:graph  tree graph  edge  weight of edge  mass center  operation of converging mass
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号