数学建模社区-数学中国

标题: 经典的最短路径算法及实现_覃柯棚 [打印本页]
作者: 杨利霞    时间: 2020-9-27 11:23
标题: 经典的最短路径算法及实现_覃柯棚
经典的最短路径算法及实现_覃柯棚
* X* e% O& U% p% o3 o5 a

7 k4 I1 \' C; H
3 y2 u, _9 r+ {# A/ c最短路径问题，是图论问题中一个非常重要的分支，也一直是研究的热点。最短路径算法目前被广泛地运用在遥感、物流、7 z4 Q( c4 l" E4 j2 C2 y9 G2 G
交通网络、军事等重要领域。本文首先介绍了图的概念与两种图的基本存储方式：二维数组邻接矩阵和邻接表存储，再详细地介绍了
2 s* }( E* l, X. s+ h, }$ w7 N* f迪杰斯特拉算法和弗洛伊德算法的实现原理与过程。然后根据不同算法的不同原理，对这两种算法进行了分析和比较，分别介绍了这6 `" t9 X; C% W/ i* o, M
两种算法的优缺点，并简要介绍了最短路径算法目前的应用情况，最后对全文进行了一定的总结。' s( ^4 m0 _  v4 K! G5 K! y1 e
9 r, N( ~5 _4 N# _

* M' F4 S! G7 \$ a

经典的最短路径算法及实现_覃柯棚.pdf

1.28 MB, 下载次数: 3, 下载积分: 体力 -2 点

售价: 3 点体力  [记录]





欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5