基于Excel的网络最短路问题的求解

摘要：

最短路问题是网络分析中的一类优化问题.对于这类问题,图论中已有解决的方法,但比较繁琐.本文利用Excel软件的"规划求解"工具,对网络最短路问题求解的原理以及模型的建立和求解作了较详尽的论述.

关键词：最短路问题、excel、规划求解

所属期刊栏目：17

分类号：TP3;X83

在线出版日期：2010-08-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：18-19