在电子表上求解最短路问题的研究

图论是运筹学的一个重要分支，各点间最短路是图论重要内容之一，其直接应用是求解单服务设施布点（网络的中心或重心）及多服务设施布点问题．各点间最短路可采取矩阵算法，但并非简单的矩阵的和、积与逆，不能直接使用电子表函数．本文通过函数的组合，探讨利用Excel求解最短路问题的更为简便的操作方法．

A Study on Solving the Shortest Path Problem in the Electronic Form

The shortest path between points is one of the important elements of graph theory that is an important branch of operations research,and its direct application is the solution of single-service points(the center or focus of the network) and multi-service facility layout problem.To work out the shortest path between the points,the method of matrix algorithm can be taken,but it is not the simple matrix sum,product and inversion,and the electronic forms cannot be directly applied.Based on a combination of func...