[书籍资源] 经典的最短路径算法及实现_覃柯棚

[复制链接]

字体大小: 正常放大

杨利霞

5273 主题	82 听众	17万积分

TA的每日心情

	开心 2021-8-11 17:59

签到天数: 17 天

[LV.4]偶尔看看III

网络挑战赛参赛者

自我介绍: 本人女，毕业于内蒙古科技大学，担任文职专业，毕业专业英语。

群组: 2018美赛大象算法课程

群组: 2018美赛护航培训课程

群组: 2019年数学中国站长建

群组: 2019年数据分析师课程

群组: 2018年大象老师国赛优

电梯直达

1^#

发表于 2020-9-27 11:23 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

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

最短路径问题，是图论问题中一个非常重要的分支，也一直是研究的热点。最短路径算法目前被广泛地运用在遥感、物流、
交通网络、军事等重要领域。本文首先介绍了图的概念与两种图的基本存储方式：二维数组邻接矩阵和邻接表存储，再详细地介绍了
迪杰斯特拉算法和弗洛伊德算法的实现原理与过程。然后根据不同算法的不同原理，对这两种算法进行了分析和比较，分别介绍了这
两种算法的优缺点，并简要介绍了最短路径算法目前的应用情况，最后对全文进行了一定的总结。