数学建模社区-数学中国
标题:
运用“图论模型—Dijkstra算法”的23篇研赛获奖论文集合
[打印本页]
作者:
1440359316
时间:
2021-10-16 20:03
标题:
运用“图论模型—Dijkstra算法”的23篇研赛获奖论文集合
图论Dijkstra模型.zip
(41.15 MB, 下载次数: 17)
2021-10-16 19:51 上传
点击文件名下载附件
下载积分: 体力 -2 点
( D, s* P+ I0 V6 A! G) ]
2021-10-16 20:02 上传
下载附件
(387.6 KB)
1 h$ J; r: y, N, T& ^/ X7 @- W7 g% K* u; W
图论模型-Dijkstra算法
ijkstra算法能求一个顶点到另一顶点最短路径。它是由Dijkstra于1959年提出的。实际它能出始点到
# Z% w' A/ P/ h
其它所有顶点的最短路径。Dijkstra算法是一种标号法：给赋权图的每一个顶点记一个数，称为顶点的标号（临时标号，称T标
4 s4 n1 a# Q5 O. D9 i0 X
号，或者固定标号，称为P标号）。T标号表示从始顶点到该标点的最短路长的上界；P标号则是从始顶点到该顶点的最短路长。
' S0 R v& G4 O% o7 Y
& S* b7 c H' O% [; n2 J( s
/ o: c* ?0 a( h! [
( G6 @0 h; o& B3 @8 T
5 y( i3 Z! H! g& ~& z5 y
3 K5 m. b R4 y; H
& S+ p1 r6 G2 u$ \! F
作者:
1964181645
时间:
2021-10-16 21:29
这题太难了，有么有交流的呀砸门讨论下
* Q1 h5 `5 Z' o( X0 q
作者:
zerosaums
时间:
2021-10-16 21:32
支持支持~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Z+ {5 n- K V! v2 O, @/ v
作者:
zerosaums
时间:
2021-10-16 21:32
查资料啦
0 H; I: B K- |. K) {
作者:
15677918198
时间:
2021-10-16 21:46
发表回复嗯嗯
1 K8 c! e" p/ i+ J/ N
作者:
sjlxdn
时间:
2021-10-23 15:02
1111111111111
' Y( b% {) O) C0 s! o) O A
作者:
iolia008
时间:
2021-10-31 23:26
感谢楼主分享
# D% P" I- h; M
作者:
Jacod
时间:
2022-10-5 15:47
谢谢，正需要到
- V9 ^4 A/ F! D$ Q$ a( u
作者:
576336913
时间:
2024-2-13 09:54
感谢！！！！！！！！！！！！！！！
" z# q+ J. P9 b) j
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
图论Dijkstra模型.zip
(41.15 MB, 下载次数: 17)
图论Dijkstra模型.zip
(41.15 MB, 下载次数: 17)
ijkstra算法能求一个顶点到另一顶点最短路径。它是由Dijkstra于1959年提出的。实际它能出始点到# Z% w' A/ P/ h