- 在线时间
- 555 小时
- 最后登录
- 2024-2-3
- 注册时间
- 2021-4-27
- 听众数
- 65
- 收听数
- 0
- 能力
- 7900 分
- 体力
- 14809 点
- 威望
- 790 点
- 阅读权限
- 255
- 积分
- 170938
- 相册
- 0
- 日志
- 0
- 记录
- 1
- 帖子
- 1145
- 主题
- 889
- 精华
- 2
- 分享
- 0
- 好友
- 31
TA的每日心情 | 开心 2023-3-15 17:49 |
---|
签到天数: 224 天 [LV.7]常住居民III
|
图论Dijkstra模型.zip
(41.15 MB, 下载次数: 13)
; v- {; j8 c+ n9 g" q8 c& C
* {% n1 w; W$ N) T图论模型-Dijkstra算法ijkstra算法能求一个顶点到另一顶点最短路径。它是由Dijkstra于1959年提出的。实际它能出始点到% F+ w0 ]6 S" X% \' }" \3 f* a( ?
其它所有顶点的最短路径。Dijkstra算法是一种标号法:给赋权图的每一个顶点记一个数,称为顶点的标号(临时标号,称T标
2 a* }6 a" a! Z( \5 w# M号,或者固定标号,称为P标号)。T标号表示从始顶点到该标点的最短路长的上界;P标号则是从始顶点到该顶点的最短路长。
+ _1 Q! R4 C/ O: L2 E8 b9 `8 N9 c& y0 K; n; B0 }3 ~. Q2 T; l
, `( X I7 k; n. u
" Y; r( o4 l$ \* j0 _ L( O# e/ d
r- c9 g$ \$ e+ k( C$ `2 n) w' x# D( B( M* b; \
( {* A: E9 R( C& D) H
|
zan
|