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

作　　者：杨晓红 

机构地区：[1]内蒙古霍林郭勒市教师进修学校,028000

出　　处：《山东省农业管理干部学院学报》2009年第6期158-160,共3页Journal of Shandong Agricultural Administrators' College

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

关 键 词：运筹学 无向连通图 最短路模型 优化算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]