登录
首页 » Matlab » TSP–搜索BFS和DFS

TSP–搜索BFS和DFS

于 2022-06-27 发布 文件大小:4.01 kB
0 84
下载积分: 2 下载次数: 1

代码说明:

应用背景该项目由实施DFS和BFS算法解决TSP问题的案例。对于一个给定的起始城市,我们将尝试找到“最短”的路径到一个给定的目标,通过实施上述算法。下面的章节将描述我选择的方法,以及我所获得的结果。关键技术方法(整个项目将进行使用MATLAB。该脚本可在“源代码”目录中。>;>;以下是执行步骤,获得期望的结果:1)从文件中加载数据2)硬编码的邻接和连接输入3)计算的距离;仅由邻接矩阵定义的现有边的成本。4)生成相应的图,并将所有下面的步骤都限制在表示起点和终点之间的所有可能的路径上。2一、DFS算法5)生成列表的顺序图节点的访问DFS算法。6)基于节点ID在非加权图得到DFS路径。7)基于边缘的成本获得最小成本路径(DFS在加权图)8)找到最低成本。二。BFS算法9)产生有序的节点列表发现的BFS。10)生成的路径连接起点到目的地所产生的节点列表的列表结合前人。数据在这项工作中所使用的数据提供了内部。我将文件转换成txt文件。为了让它更容易导入MATLAB。有一次,转换后的文件上传,城市数量(节点)只要相应的坐标将存储在表命名为“坐标”。从这些坐标的边缘将成本计算。邻接信息将手动输入。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • qpso-svm
    本程序用量子行为的粒子群算法训练支持向量机,并用IRIS数据验证了该方法的有效性(This procedure acts with quantum particle swarm optimization training support vector machines, and IRIS data to verify the effectiveness of the method)
    2008-06-26 21:31:08下载
    积分:1
  • ValderPol
    涉及参数传递如何做: Val der Pol 方程(How to pass parameters involved: Val der Pol equation)
    2011-01-01 16:23:50下载
    积分:1
  • MIMO
    MIMO系统滑模控制实例 让你更好地认识MIMO应用于滑模控制(Sliding mode control instance MIMO system allows you to apply a better understanding of MIMO Sliding Mode Control)
    2013-10-27 10:58:18下载
    积分:1
  • householder
    说明:  使用household进行QR分解,解方程(QR decomposition using household to solve equation)
    2019-04-21 15:59:53下载
    积分:1
  • LLC soft-switch
    说明:  LLC软开关,电压闭环控制,可以通过示波器观测到通过开关管的电压和电流波形,清晰地观测到开关管实现了零电压开通(LLC soft-switch voltage loop control)
    2019-06-04 21:12:02下载
    积分:1
  • ft_phase_screen (2)
    说明:  实现大气随机相位频的生成,用于大气光学的仿真,可以分析激光传输收到湍流的影响。(Generation of atmospheric random phase frequency)
    2020-09-07 17:18:21下载
    积分:1
  • SHT
    说明:  shtXX 实际应用样例,有详细中文说明,已经调试验证过(shtXX the practical application of the sample, a detailed explanation in Chinese, has been verified debugging)
    2011-03-07 22:37:13下载
    积分:1
  • dct
    用MATLAB实现图像的离散余弦变换,程序运行结果表明离散余弦变换能够起到压缩图像的目的。(in order to compress the bite of pictur,the program use the DCT to compress.)
    2011-09-02 20:56:43下载
    积分:1
  • pn_eegPLV
    说明:  计算EEG数据集的锁相值(PLV)。 % %输入参数: eegData是3D矩阵numChannels x numTimePoints x numTrials srate是EEG数据的采样率filtSpec是用于在期望的感兴趣频带中过滤EEG信号的滤波器规范。 它是一个具有两个字段的结构,顺序和范围。 范围指定频带的限制,例如,对于伽马频带,使用filtSpec.range = [35 45]。 在filtSpec.order中指定FIR滤波器的顺序。 一个有用的经验法则可以包括约4到5个周期的所需信号。 例如,对于以500Hz采样的eeg数据,filtSpec.order = 50对应于100ms并且包含~4个周期的γ波段(40Hz)。(Computes the Phase Locking Value (PLV) for an EEG dataset. % % Input parameters: % eegData is a 3D matrix numChannels x numTimePoints x numTrials % srate is the sampling rate of the EEG data % filtSpec is the filter specification to filter the EEG signal in the % desired frequency band of interest. It is a structure with two % fields, order and range. % Range specifies the limits of the frequency % band, for example, put filtSpec.range = [35 45] for gamma band. % Specify the order of the FIR filter in filtSpec.order. A useful % rule of thumb can be to include about 4 to 5 cycles of the desired % signal. For example, filtSpec.order = 50 for eeg data sampled at % 500 Hz corresponds to 100 ms and contains ~4 cycles of gamma band % (40 Hz).)
    2019-04-23 20:00:42下载
    积分:1
  • matlab
    自适应波束的形成仿真,通过matlab实现(Adaptive beam forming simulation)
    2012-04-23 10:39:51下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载