下载此文档

最短路算法及其应用.doc

文档分类：通信/电子 | 页数：约23页举报非法文档有奖

1/23

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/23 下载此文档

文档列表 文档介绍

最短路算法及其应用广东北江中学余远铭【摘要】最短路问题是图论中的核心问题之一,它是许多更深层算法的基础。同时,该问题有着大量的生产实际的背景。不少问题从表面上看与最短路问题没有什么关系,却也可以归结为最短路问题。本文较详尽地介绍了相关的基本概念、常用算法及其适用范围,并对其应用做出了举例说明,侧重于模型的建立、思考和证明的过程,最后作出总结。【关键字】最短路【目录】一、基本概念........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................4二、常用算法.......................................................................................................................................................................................................-Ford算法...............................................................................................................................................................................................................................8三、应用举例...................................................................................——货币兑换.....................................................................................................——双调路径.....................................................................................................——Layout..........................................................................................................——网络提速.....................................................................................................15四、总结...........................................................................................18【正文】一、。如果有一张地图并在地图上标出了每对十字路口之间的距离,如何找出这一最短行程?一种可能

最短路算法及其应用来自淘豆网www.taodocs.com转载请标明出处.