数学建模社区-数学中国

标题: 运用“图论模型—Dijkstra算法”的23篇研赛获奖论文集合 [打印本页]
作者: 1440359316    时间: 2021-10-16 20:03
标题: 运用“图论模型—Dijkstra算法”的23篇研赛获奖论文集合
图论Dijkstra模型.zip (41.15 MB, 下载次数: 17) ; v; Q; N  y2 s9 K. p, G  `
图论Dijkstra模型.png
' V( O/ b0 |' N4 V/ S图论模型-Dijkstra算法ijkstra算法能求一个顶点到另一顶点最短路径。它是由Dijkstra于1959年提出的。实际它能出始点到
: I& }5 ?" @( t其它所有顶点的最短路径。Dijkstra算法是一种标号法：给赋权图的每一个顶点记一个数，称为顶点的标号（临时标号，称T标
4 y' l1 W! Z9 T1 I号，或者固定标号，称为P标号）。T标号表示从始顶点到该标点的最短路长的上界；P标号则是从始顶点到该顶点的最短路长。! m$ m" y2 j  N; _# y
. |- {$ Y6 e3 X$ V0 e) Z( h
. B2 Y" f6 }& x6 I

/ }5 A! F# z) j# z  T0 }! K: k- a( E$ e  D) T4 {7 w

# U5 M3 e, v0 t3 X/ U7 p
. o+ f, G) ~7 ~2 Z
作者: 1964181645    时间: 2021-10-16 21:29
这题太难了，有么有交流的呀砸门讨论下& S! H2 L! t; t8 Z# w  y' P
作者: zerosaums    时间: 2021-10-16 21:32
支持支持~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~8 f8 y0 @, O; K# P% @$ ?9 Q" Y2 h
作者: zerosaums    时间: 2021-10-16 21:32
查资料啦
( @6 N* T+ m6 Y: }6 w
作者: 15677918198    时间: 2021-10-16 21:46
发表回复嗯嗯
$ d: @5 d6 u4 m" L. i% Y' J  g& T
作者: sjlxdn    时间: 2021-10-23 15:02
1111111111111
1 C9 p$ @8 q8 s. x- s/ q7 h( H
作者: iolia008    时间: 2021-10-31 23:26
感谢楼主分享+ E* i! y" U2 d4 o! F5 H# X
作者: Jacod    时间: 2022-10-5 15:47
谢谢，正需要到* r0 B9 ^; c) q) y& g/ u
作者: 576336913    时间: 2024-2-13 09:54
感谢！！！！！！！！！！！！！！！
# F2 n0 e+ @* z



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