网站首页

Dijkstra最短路径算法的Matlab实现

于 2020-12-05 发布

 0  321

下载积分: 1 下载次数: 2

我要下载

代码说明：

Dijkstra最短路径算法的Matlab实现包括最短路径的打印子程序（感觉挺有用）

下载说明：请别用迅雷下载，失败请重下，重下不扣分！

发表评论

0 个回复

分享一个51单片机做的简易示波器
用MINI51单片机做到简易示波器,里面包含了源程序和PROTUES仿真。

2020-11-27下载

积分：1
优秀毕业设计（带论文和答辩ppt）：智能家居系统（强烈推荐！）
基于vxwork and arm的智能家居系统可用手机发送短信控制控制温度智能报警等-

2020-12-06下载

积分：1
实习周记（软件开发）
实习周记实习周记实习周记实习周记实习周记实习周记实习周记实习周记实习周记实习周记实习周记实习周记实习周记实习周记实习周记实习周记实习周记实习周记

2020-11-07下载

积分：1
线结构光视觉传感器标工具.rar
【实例简介】线结构光视觉传感器标定工具（line structured light calibration tool）

2021-12-10 00:32:12下载

积分：1
衰落信道数字通信基础
本书内容分为两部分，第一部分包括：准备知识，多径衰落信道模型，平衰落信道，频率选择性信道，多普勒衰落信道，衰落信道上的单信道接收机性能分析及衰落信道上多信道接收机(前半部分)。这一部分的对象是通信专业及相近专业的研究生，追求建立清晰的衰落信道的物理概念，熟悉分析衰落信道的方法，了解衰落信道与高斯信道的主要区别，以及对抗衰落的基本方法。第二部分包括：衰落信道上的多信道接收机(后半部分)，衰落信道接收...

2020-12-09下载

积分：1
中科院陈玉福计算机算法设计与分析期末简答题答案
历年试题简答题答案，很有用的考试资料，开卷必备二者的区别就在于,确定性的每·步只有种选择,而非有多种选择,由些可见,非的计算能力比确定性强得多。时间复杂性即从开妈直至进入停机状态所运行的步数,同理空间复杂度归并排序算法和快速排序算法各自强调了那个方面?各自提高效率的策略是什么?归并由分解与合并两部分组成。提高的话一个是当元素比较少时,可以直接进行排序,比如插入排序。这比分解合并要快得多。二是尽量采用链表结构,因链表结构的移动要快于数组决排也是利用分治法排序。主要过程为划分。些改进的方法在确定第小元素时,就是将个元素分为一段这种方法复杂性可达到()二.(分)试用算法求解下面无向赋权图的最小生成树,指出最小生成树及该树中各边被选中的先后次序;写出算法的基本步骤。iTCHY181513,(81347166120解:根据算法,从开始,选择和加入集合找出集合中顶点相邻的最小权值点加入集合依次为基本步骤:从第一个结点开始,加入集合每次选择中顶点与外的顶点权值最小的顶点,加入集合直到集合包含所有顶点分)用—分枝限界算法求解背包问题:,物品重量和价值分别是画出由算法生成的状态空间树,并标明各节点的优先级的值;给出各节点被选作当前扩展节点的先后次序;给出最优解。解具体步骤就不写了四.(分)已知一组数满足,且被搜索的对象的概率分布是a=0.1.a1=0.01,a2=0.02,a3=0.04,a4=0.03,c=0.2h=015.b2=005b=075b=025b3=0075其中表示被搜索对象在区间内的概率,表示被搜索对象为的概率,使用动态规划算法求该搜索门的最优二叉搜索树。解:各了树的根:最优二叉树结构是根是的左孩子是的左孩子是的右孩子是的左孩子是的左孩子是的右孩子是的右孩子是的右孩子是的左孩子是的右孩子五.分假定已知“无向图的回路”问题是问题,证明“旅行商判定问题乜是问题。解:首先,旅行商问题是的,因为对其解的任一猜想,要检验它是否是最优的,需要同所有其它的环游戏比较,这样的环游会有指数个,因而不可能在多项式吋间内完成考虑图的哈密顿回路问题,已知无向图构造其对应的旅行商问题为()属于边,,否则显然,这一变换可以在多项式时间内完成,而且,有哈回路的充分必要条件是上述构建的旅行商问题有解,且解对应的路长度为,因为,若中不含哈回路,则路长至少为因为已知哈回路问题是问题,并且上述变换为多项式变换,所以旅行商问题也为问题

2020-12-11下载

积分：1
MATLAB 特征提取
MATLAB 特征提取MATLAB 特征提取MATLAB 特征提取

2020-11-03下载

积分：1
matlab实现的粒子群动态寻路算法
matlab 粒子群动态寻路matlab 粒子群动态寻路matlab 粒子群动态寻路matlab 粒子群动态寻路matlab 粒子群动态寻路matlab 粒子群动态寻路

2020-12-02下载

积分：1
中科大机器学习期末试卷
中科大机器学习期末试卷，13年，16年，17年三张试卷。

2020-12-11下载

积分：1
STM32F103C8T6驱动OLED和DHT11和FLASH和NTC
STM32F103C8T6驱动IIC串口OLED屏，DHT11温湿度显示，SPI FLASH字库，NTC温度检测，ADC电池电压检测

2020-12-09下载

积分：1

696518资源总数
106242会员总数
10今日下载

Dijkstra最短路径算法的Matlab实现

0 个回复

热门标签

热门下载