Dijkstra算法matlab代码及一项检测数据

Dijkstra.txt

Dijkstra算法可用于计算起点到其他各点的最短距离,必须为无向图网络,此资源供予大家学习图论知识,同时帮助大家准备美赛和国赛,针对于比赛,这个算法是我在准备美赛过程中学习的,建议大家也把各种有用的算法整理在一个文件夹中,比赛时稍加修改就可使用,同时希望大家先将代码看懂,然后自己写一遍,才能真正掌握该算法

立即下载

Dijkstra为函数,main内涵测试程序
算法步骤:
1、初始化:设置起始点u0,L(u0)=0,到任意不属于u0的节点u取L(u)=邻接矩阵上(u0,u)的值,同时S={u0},ST={u~=u0的所有u}即S的补集。S记录已访问的节点
2、寻找除u0,L(u)的最小值所对应的节点,将该节点设置为起始点
3、更新除S中的L(u)的值,如果L(ui)+w(ui,u)<L (u),则记L(u)=L(ui)+w(ui,u)
4、判断S是否为空,不为空,继续(2).
Dijkstra算法可用于计算起点到其他各点的最短距离,必须为无向图网络

在这里插入图片描述

发布了22 篇原创文章 · 获赞 13 · 访问量 279
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 数字20 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览