用EXCEL求解最短路问题  

Solving the Shortest Path Problem by Using EXCEL

作　　者：孙青华[1] 尹凤祥[2] Sun Qinghua;Yin Fengxiang(Department of Telecommunication Engineering,ShiJiaZhuang Post&Telecommunication Technical College,Shijiazhuang Hebei 050031,China;Shanghai Technical Institute of Electronics&Information,Shanghai 200032,China)

机构地区：[1]石家庄邮电职业技术学院电信工程系,河北石家庄050031 [2]上海电子信息职业技术学院,上海200032

出　　处：《信息与电脑》2017年第1期105-107,共3页Information & Computer

基　　金：基金项目:通信工程设计与监理专业改革方案研究与实践(YB2016021);通信运营管理专业中高职衔接的研究(TXJZW03067)

摘　　要：笔者对电信网络规划中常见的局站之间最短路问题进行了数学描述,针对具体实例,利用线性规划方法,分析了最短路的求解思路。利用EXCEL中规划求解工具,解决了最短路问题,并用实例进行了验证,证明了该方法的可行性,开辟了利用EXCEL工具分析图论问题的新途径。The author describes the shortest path problem between station points in the telecommunication network planning,and analyzes the shortest path solution by using the linear programming method through concrete example.Using EXCEL to solve the shortest path problem,and verified with the example,it proves the feasibility of the method and opens up a new way to analyze the graph theory by using EXCEL tool.

关 键 词：数据分析 回归分析 模型检验 EXCEL 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]