建立数学模型解决最短路径问题.docx

建立数学模型解决最短路径问题

摘要：货物运输与我们的生活息息相关，如何减少运输成本也就成了必须考虑的问题。本文的目的就是是找到一般情况下不同厂家向不同货物需求地区运送货物时以最少费用为代价的运送路线，为此将首先作出厂家和需求地区之间的道路赋权图，然后分两个阶段逐步建立运输费用的数学模型，最后利用Floyd算法进行求解.关键词：Floyd算法;动态规划模型;最短路径

引言

1.1选题背景

现实生活中,很多地方都要对路线进行优化,寻找到一条最短路径,早些年国内外相关学者都做了很多相关研究,

对于最短短路径问题,首先由HoffmanW,PawleyR1959年在文献[10]