数学建模社区-数学中国

标题: 运用“图论模型—Dijkstra算法”的23篇研赛获奖论文集合 [打印本页]
作者: 1440359316    时间: 2021-10-16 20:03
标题: 运用“图论模型—Dijkstra算法”的23篇研赛获奖论文集合
图论Dijkstra模型.zip (41.15 MB, 下载次数: 17) 0 \$ i+ }6 x6 s# r3 O; G! e
图论Dijkstra模型.png
7 H3 q+ @0 q0 X" @9 x图论模型-Dijkstra算法ijkstra算法能求一个顶点到另一顶点最短路径。它是由Dijkstra于1959年提出的。实际它能出始点到
+ S$ _- I3 A) A# K其它所有顶点的最短路径。Dijkstra算法是一种标号法：给赋权图的每一个顶点记一个数，称为顶点的标号（临时标号，称T标
$ M4 z; x& T6 _$ q! `" n号，或者固定标号，称为P标号）。T标号表示从始顶点到该标点的最短路长的上界；P标号则是从始顶点到该顶点的最短路长。
+ L# b) C6 t  l( s4 X3 @) i
% l! Z1 b& z# U! q
1 O0 F; I& k! r4 ?
& h7 e/ q" o* |( q. n+ S1 @6 k# W8 m9 c- e; p2 ], y* X- N1 `) m: Y

$ B6 X) S/ R  J$ t3 \
* p6 a$ H. H- ^: y' s8 a, a7 `
作者: 1964181645    时间: 2021-10-16 21:29
这题太难了，有么有交流的呀砸门讨论下
- G4 @1 u- F/ O" M
作者: zerosaums    时间: 2021-10-16 21:32
支持支持~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~6 V. a3 a9 E+ o3 X# L
作者: zerosaums    时间: 2021-10-16 21:32
查资料啦3 ~( J" H3 c' X
作者: 15677918198    时间: 2021-10-16 21:46
发表回复嗯嗯
  w* \/ @" Y( x* d& f% m0 Z! P6 Q
作者: sjlxdn    时间: 2021-10-23 15:02
1111111111111
; Q( n/ i  f2 K: b1 m' T; H
作者: iolia008    时间: 2021-10-31 23:26
感谢楼主分享, m3 D2 L! h/ X( m7 N( w/ L
作者: Jacod    时间: 2022-10-5 15:47
谢谢，正需要到
/ O) r0 o6 N3 K+ `$ T
作者: 576336913    时间: 2024-2-13 09:54
感谢！！！！！！！！！！！！！！！
: a* I8 B- O0 }9 z9 }! J7 H



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