配送货物中的最短路径问题  

作　　者：赵眈崴[1] 吴晓风[1] 

机构地区：[1]中南大学土木工程学院

出　　处：《农家科技》2011年第S1期90-90,共1页

摘　　要：本文通过对某运输公司为10个客户配送货物问题的研究,把根据给定的路线距离矩阵制定合理的行驶路线问题转化为图论中的最短路径问题,对不同问题采用不同的模型,并对模型设计了相应的算法。

关 键 词：图论 最短路径 迪克斯特拉算法 FLOYD算法 HAMILTON圈 

分 类 号：S[农业科学]