数学建模社区-数学中国

标题: 运用“图论模型—Dijkstra算法”的23篇研赛获奖论文集合 [打印本页]
作者: 1440359316    时间: 2021-10-16 20:03
标题: 运用“图论模型—Dijkstra算法”的23篇研赛获奖论文集合
图论Dijkstra模型.zip (41.15 MB, 下载次数: 17)
& P/ f' K; t+ ]) M: E; t- ] 图论Dijkstra模型.png / s. l. ?$ ?" l7 r) @3 u2 q
图论模型-Dijkstra算法ijkstra算法能求一个顶点到另一顶点最短路径。它是由Dijkstra于1959年提出的。实际它能出始点到
. X+ ~7 j  E/ H. B& k! T其它所有顶点的最短路径。Dijkstra算法是一种标号法：给赋权图的每一个顶点记一个数，称为顶点的标号（临时标号，称T标" h" U, U0 Z  J" u4 I
号，或者固定标号，称为P标号）。T标号表示从始顶点到该标点的最短路长的上界；P标号则是从始顶点到该顶点的最短路长。3 z. n8 ~, I2 H3 T9 X; b5 H

! O8 F/ t2 O6 `
1 @8 {% n; d$ U7 ~0 P7 \) p! [' v; ~7 s
' t- k+ K  D; N
* z* `" x4 t$ M$ e+ Y/ v

: }* T& n; E* }$ s9 v& T- `
作者: 1964181645    时间: 2021-10-16 21:29
这题太难了，有么有交流的呀砸门讨论下5 F  ]+ `- w# M' n( @% x, D
作者: zerosaums    时间: 2021-10-16 21:32
支持支持~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~0 W; z1 b: _/ u
作者: zerosaums    时间: 2021-10-16 21:32
查资料啦
0 Y8 t' I0 H( H& u4 n2 Q6 X
作者: 15677918198    时间: 2021-10-16 21:46
发表回复嗯嗯
! }) o# y  N  g5 q! ~1 J
作者: sjlxdn    时间: 2021-10-23 15:02
1111111111111$ @! K3 }# \) ~
作者: iolia008    时间: 2021-10-31 23:26
感谢楼主分享
6 C' D; k" I3 n" ^# x: E5 v) z
作者: Jacod    时间: 2022-10-5 15:47
谢谢，正需要到
; X4 U( o4 |8 _2 r3 j. p  m" m
作者: 576336913    时间: 2024-2-13 09:54
感谢！！！！！！！！！！！！！！！
- u- O  S. p9 d



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