作者：杨晓红运筹学无向连通图最短路模型优化算法
摘要：为了求解无向连通图中的最短路问题，文本建立无向图最短路模型，包含边权数确定和随机两种情况，以最短路特性、逐步淘汰原则、择优原则和动态规划的基本原理为基础，提出模型的优化算法，分析了算法的正确性，并在边权数随机时对问题进行概率分析，实现了该模型的最优化。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《山东农业工程学院学报》（CN：37-1500/S）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《山东农业工程学院学报》刊发三农研究的最新成果，服务社会主义新农村建设；同时刊发各高校、科研机构的前沿理论成果。
杂志详情
