数学建模社区-数学中国

标题: 运用“图论模型—Dijkstra算法”的23篇研赛获奖论文集合 [打印本页]
作者: 1440359316    时间: 2021-10-16 20:03
标题: 运用“图论模型—Dijkstra算法”的23篇研赛获奖论文集合
图论Dijkstra模型.zip (41.15 MB, 下载次数: 17)
  q( V$ t' i- n, u 图论Dijkstra模型.png
4 j. y' o3 w7 t* N8 C2 |图论模型-Dijkstra算法ijkstra算法能求一个顶点到另一顶点最短路径。它是由Dijkstra于1959年提出的。实际它能出始点到
+ z8 K" z; f) k$ M- Z7 L其它所有顶点的最短路径。Dijkstra算法是一种标号法：给赋权图的每一个顶点记一个数，称为顶点的标号（临时标号，称T标
7 X6 z4 B  X# O! o号，或者固定标号，称为P标号）。T标号表示从始顶点到该标点的最短路长的上界；P标号则是从始顶点到该顶点的最短路长。
+ n; W) T( n0 s! A( I7 v7 |$ O9 r  X4 x( Y. \1 L

- G* y$ k! r. D! I
1 N8 Z; G- |2 }& k2 ?
/ Q: }. u' |, ^$ _( `* i9 J3 h) Y. E* F5 `  h) {
0 m/ b5 K6 W3 |" O- K( z
作者: 1964181645    时间: 2021-10-16 21:29
这题太难了，有么有交流的呀砸门讨论下  v! l) n0 h  ^' n5 x9 g. p
作者: zerosaums    时间: 2021-10-16 21:32
支持支持~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~  n0 u  ]' \! `7 h
作者: zerosaums    时间: 2021-10-16 21:32
查资料啦3 g$ [5 B. v3 u! K5 ^( j# A9 z
作者: 15677918198    时间: 2021-10-16 21:46
发表回复嗯嗯4 C' i; f1 G: y- O/ P  M
作者: sjlxdn    时间: 2021-10-23 15:02
1111111111111
& \& ^/ W% a1 V1 y, M* H
作者: iolia008    时间: 2021-10-31 23:26
感谢楼主分享4 R; W7 ~, |0 q9 D- v3 N/ j" Z. b
作者: Jacod    时间: 2022-10-5 15:47
谢谢，正需要到
0 w0 g1 V5 z- q# @; E- y
作者: 576336913    时间: 2024-2-13 09:54
感谢！！！！！！！！！！！！！！！
' [0 e, o# B$ `; a4 d% l8 h/ Y8 D



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