# dijkstra-matlab
Dijkstra algorithm implementation in MATLAB
Implementação baseada no algoritmo em Pascal (http://pt.stackoverflow.com/a/85604)
O problema consiste, então, em se achar o caminho mais curto entre duas cidades quaisquer. Este problema foi resolvido por Dijkistra [DIJKISTRA, 1971] e tem uma série de aplicação de questões de otimização.
Além da matriz D das distâncias, considera-se a variável composta unidimensional DA, cuja componente DA[I] representa a distância acumulada em um caminho percorrido desde a origem até a cidade I. Cada uma destas componentes será iniciada com um valor bem grande, por exemplo 10000.
Ainda serão consideradas mais duas variáveis compostas unidimensionais. A primeira, designada Ant, será tal que a sua componente Ant[I] indica qual é a cidade antecedente de I no caminho considerado. A outra ExpA, terá componentes lógicas "expandidas".
Partindo de uma cidade C inicialmente igual a origem, calcula-se a nova distância acumulada (NovaDA) de cada uma das cidades adjacentes a C ainda não expandidas. A nova distância acumulada prevalecerá sobre o valor anterior se lhe for inferior, neste caso ,C será atribuído a componente Ant[I]. Quando terminar a expansão de C, registra-se que ExpA[C] é verdadeiro.
Em seguida, procura-se, dentre as cidades ainda não expandidas, aquelas que têm a menor distancia acumulada. Esta será a nova cidade C, e a sua distancia acumulada é, então, a menor que possa ser conseguida a partir da Origem.
O processo será repetido até que a cidade C seja o Destino ou que não se encontre nenhuma cidade ainda não expandida, cuja distancia acumulada seja inferior a 10000. Neste último caso, isto significa que não existe caminho ligando a Origem ao Destino.
没有合适的资源?快使用搜索试试~ 我知道了~
数学建模比赛常用的代码.zip
共76个文件
m:66个
txt:2个
md:2个
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 51 浏览量
2024-05-02
14:06:16
上传
评论
收藏 1.77MB ZIP 举报
温馨提示
数学建模比赛常用的代码.zip 层次分析法分支定界法 灰色预测 粒子群算法 蒙特卡洛.zip 模拟退火算法(TSP和背包问题) 人口增长模型 搜索算法 遗传算法 指派问题(匈牙利算法) 最小生成树 BP神经网络 CT图像重建 dijkstra-matlab-master Floyd Topsis
资源推荐
资源详情
资源评论
收起资源包目录
数学建模比赛常用的代码.zip (76个子文件)
数学建模比赛常用的代码
.DS_Store 6KB
粒子群算法
PSO Code
f16.m 179B
f18.m 250B
f12.m 356B
f7.m 182B
f13.m 403B
f15.m 289B
f14.m 419B
f2.m 112B
f3.m 107B
f22.m 318B
f4.m 117B
f5.m 234B
f9.m 369B
f1.m 144B
ASPSO.m 4KB
f10.m 246B
PSO.m 3KB
f11.m 822B
f20.m 451B
f8.m 116B
Test.m 201B
f23.m 378B
f21.m 284B
f6.m 306B
f17.m 198B
f19.m 342B
蒙特卡洛.zip 1.02MB
Topsis
Topsis.m 650B
intervaltransfer.m 284B
灰色预测
GM1_1.m 611B
Floyd
floyd_test.m 157B
floyd.m 944B
最小生成树
MST_test.m 752B
Prim.m 475B
biaoji.m 197B
找素数
primedist.m 922B
README.md 53B
分支定界法
IntLp.m 2KB
层次分析法
txt3.txt 514B
AHP.m 1KB
遗传算法
GAbox.m 2KB
GAtest.m 83B
指派问题(匈牙利算法)
Edmonds.m 4KB
xiongyali_algo.m 2KB
搜索算法
搜索算法
广度优先搜索
compresstable2matrix.m 182B
BFS.m 1KB
netplot.m 2KB
深度优先搜索
compresstable2matrix.m 182B
netplot.m 2KB
DFS.m 1KB
模拟退火算法(TSP和背包问题)
TSP
berlin52.tsp.gz 472B
berlin52.tsp 935B
下载.pdf 809KB
TSP_SA.m 1KB
背包问题
As_MKP.m 2KB
CT图像重建
RLfilteredbackprojection.m 981B
SLfilteredbackprojection.m 935B
RLfilter.m 345B
art.m 1KB
说明.txt 119B
SLfilter.m 268B
ParallelBeam.m 1KB
lb_irad_fh.m 1KB
lb_irad.m 575B
SystemMatrix.m 7KB
Backprojection.m 889B
zj_irad.m 304B
BP神经网络
BP_glyunshu.m 3KB
dijkstra-matlab-master
dijkstraTest.m 271B
LICENSE 1KB
dijkstra.m 1KB
README.md 2KB
人口增长模型
Malthus_test.m 371B
malthus.m 61B
logistic_renkou.m 587B
共 76 条
- 1
资源评论
MarcoPage
- 粉丝: 3430
- 资源: 4248
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功