登录
首页 » 算法 » 最短路和次短路

最短路和次短路

于 2022-11-05 发布 文件大小:1.29 kB
0 190
下载积分: 2 下载次数: 1

代码说明:

Dijkstra的推广之一: 最短路径的子路径是最短路径。证明:(算法导论P358) 次短路径的子路径是最短路或次短路.(这个是次短路径的最优子结构). 证明: 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报

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

发表评论

0 个回复

  • rough set code in matlab
    rough set code in matlab~~ 包括:1、data reduction with fuzzy rough sets or fuzzy mutual information         2、fuzzy preference rough set based feature evaluation and selection        3、fuzzy preference rough set based feature evaluation and selection        4、Neighborhood rough set based feature evaluation and reduction
    2022-07-27 11:10:55下载
    积分:1
  • 用perl 做SRAM的window测量
    这个代码是用perl调用Hspice做SRAM的仿真,通过修改不同的PMOS,NMOSwidth,测试不同width下SRAM read operation的window,以确定其稳定性。 perl 将Hspice的仿真结果读出,然后做图像处理
    2022-04-29 07:34:01下载
    积分:1
  • 龙格-库塔 (RK) 来估计解的常微分方程组 (ODE)
    RK4 是一个 C 程序实现简单的龙格-库塔求解初值问题。Rk4() 函数并不包括任何误差估计。它以单步在一段时间,需要用户来控制步长。
    2022-04-24 09:18:54下载
    积分:1
  • several interpolation commonly used numerical calculation method, the numerical...
    几种常用的内插数值计算方法,对经常数值计算的人有帮助-several interpolation commonly used numerical calculation method, the numerical calculation of regular people to help
    2022-01-26 06:57:54下载
    积分:1
  • 水文模型SWAT的源代码
    分布式水文模型SWAT在水文中享有较高的盛誉,它能够综合反映一个地区的水文地质状况,以及水文气象状况,而其源代码更是研究SWAT的必备“神器”,学习了解SWAT的源代码不仅可以在最短的时间内学习到SWAT的“精要”,更能学习其Fortran语言,了解模型到代码的转换,更能学习到其模型的“实质”。 因此,一些致力于水文模型研究以及编程语言学习的“童鞋”们,你们有福了,赶紧下载这个SWAT的源代码,有时间慢慢学习,仔细推敲,水文中的模型就是只要学会一种,其他的基本触类旁通!
    2022-09-06 23:05:03下载
    积分:1
  • 数据挖掘中的CART
    数据挖掘中的CART算法 -Data Mining in the CART algorithm
    2022-02-09 14:41:40下载
    积分:1
  • 纯C语言实现的改进暗通道去雾测试程序(附赠大量测试图像)
    纯C语言实现的改进暗通道去雾算法测试程序(附赠大量测试图像)。 MFC的操作界面,方便操作和实现。 可实现多种去雾算法,以及测试算法时间及相关参数调节。 原图与效果图的对比显示。
    2022-01-28 09:20:08下载
    积分:1
  • 农历公历互转
    里面提供两个函数,分别是公历转农历,农历转公历。时间最多到2100年,网上有很多公历转农历的案例,农历转公历的很难找到,自己写了个,传上来,函数都封装好了,按结构体输入后就可以直接使用了!
    2022-01-26 06:59:26下载
    积分:1
  • 用VB实现的数据的统计描述 包括分布的矩
    用VB实现的数据的统计描述 包括分布的矩---均值、平均差、标准差、方差和中位数的搜索、均值与方差的显著性检验等-VB data including the statistical description of the moment-- the distribution mean, mean difference, standard deviation, variance and median search, the mean and variance significantly inspection
    2022-08-23 18:33:49下载
    积分:1
  • 51俄罗斯方块程序
    应用背景记得在很小的时候,有一种掌上游戏机,里面有一款游戏叫做俄罗斯方块, 那时的我们只是简单的按照游戏规则进行“堆积木”,而其中的原理却很少有人去思考,毕竟当时的我们都还很年幼。     基于单片机课程设计的机会,我们这个小组将使用51单片机和8x8led的组合,来实现比较简单的俄罗斯方块设计。关键技术此次设计初期是在keil和proteus联合仿真中进行,编程语言为51汇编,后期是进行实物焊接。      论文描述了俄罗斯方块的主要功能函数的实现,算法分析和实物焊接过程中遇到的问题。
    2023-09-02 13:40:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载