- 在线时间
- 1630 小时
- 最后登录
- 2024-1-29
- 注册时间
- 2017-5-16
- 听众数
- 81
- 收听数
- 1
- 能力
- 120 分
- 体力
- 541101 点
- 威望
- 12 点
- 阅读权限
- 255
- 积分
- 167709
- 相册
- 1
- 日志
- 0
- 记录
- 0
- 帖子
- 5324
- 主题
- 5250
- 精华
- 18
- 分享
- 0
- 好友
- 163
TA的每日心情 | 开心 2021-8-11 17:59 |
---|
签到天数: 17 天 [LV.4]偶尔看看III 网络挑战赛参赛者 网络挑战赛参赛者 - 自我介绍
- 本人女,毕业于内蒙古科技大学,担任文职专业,毕业专业英语。
群组: 2018美赛大象算法课程 群组: 2018美赛护航培训课程 群组: 2019年 数学中国站长建 群组: 2019年数据分析师课程 群组: 2018年大象老师国赛优 |
经典的最短路径算法及实现_覃柯棚
1 N u6 h7 _+ T+ j$ a. u7 N2 X6 R5 P9 j+ |" {# S8 f: l
, ^( n5 T. I8 {9 J
最短路径问题,是图论问题中一个非常重要的分支,也一直是研究的热点。最短路径算法目前被广泛地运用在遥感、物流、3 ^3 T. \( n& \. V: t7 F4 U- p! T
交通网络、军事等重要领域。本文首先介绍了图的概念与两种图的基本存储方式:二维数组邻接矩阵和邻接表存储,再详细地介绍了3 z% G. v: Q" G0 V4 ?% @: h
迪杰斯特拉算法和弗洛伊德算法的实现原理与过程。然后根据不同算法的不同原理,对这两种算法进行了分析和比较,分别介绍了这* a7 n' e. T$ d( R3 G# m
两种算法的优缺点,并简要介绍了最短路径算法目前的应用情况,最后对全文进行了一定的总结。* h# j* K+ e& R- b' I) N; C
6 m4 d( ?# W3 ^, Q2 H
; d3 B' \/ O5 g1 I
|
zan
|