有哪些信誉好的足球投注网站- 1、本文档共12页，其中可免费阅读4页，需付费200金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
- 3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
建立数学模型解决最短路径问题
摘要：货物运输与我们的生活息息相关，如何减少运输成本也就成了必须考虑的问题。本文的目的就是是找到一般情况下不同厂家向不同货物需求地区运送货物时以最少费用为代价的运送路线，为此将首先作出厂家和需求地区之间的道路赋权图，然后分两个阶段逐步建立运输费用的数学模型，最后利用Floyd算法进行求解.关键词：Floyd算法;动态规划模型;最短路径
引言
1.1选题背景
现实生活中,很多地方都要对路线进行优化,寻找到一条最短路径,早些年国内外相关学者都做了很多相关研究,
对于最短短路径问题,首先由HoffmanW,PawleyR1959年在文献[10]
文档评论（0）