在无向连通图中寻找最短路的新算法

• 作者: 杨晓红
• 来源期刊: 山东省农业管理干部学院学报
• 学科: 工学
• 关键词: 运筹学 无向连通图 最短路模型 优化算法
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 科技要术
• 页码范围: 158-160
• 页数: 3页
• 分类号: TP301
• 字数: 3181字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-7540.2009.06.077

摘要

为了求解无向连通图中的最短路问题,文本建立无向图最短路模型,包含边权数确定和随机两种情况,以最短路特性、逐步淘汰原则、择优原则和动态规划的基本原理为基础,提出模型的优化算法,分析了算法的正确性,并在边权数随机时对问题进行概率分析,实现了该模型的最优化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨晓红		1	0	0.0	0.0