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

• 作者: 付木亮 余小飞
• 来源期刊: 技术与市场
• 学科: 工学
• 关键词: 最短路问题 excel 规划求解
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 技术研发
• 页码范围: 18-19
• 分类号: TP3
• 字数: 635字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8554.2010.06.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余小飞		36	30	4.0	4.0
2	付木亮		19	26	3.0	4.0