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

最短路和次短路

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

代码说明:

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

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

发表评论

0 个回复

  • 仪德 mpx
    escription (英文): (提示: 至少 100 个字符。请尽你最大来描述您的项目中的详细信息。更好的内容将会为您获得更多积分) escription (英文): (提示: 至少 100 个字符。请尽你最大来描述您的项目中的详细信息。更好的内容将会为您获得更多积分) escription (英文): (提示: 至少 100 个字符。请尽你最大来描述您的项目中的详细信息。更好的内容将会为您获得更多积分)
    2023-02-25 21:50:03下载
    积分:1
  • 意味着在C #滤波器
    应用背景关键技术均值滤波的想法是简单的替换每个像素值与平均图像(`平均”)邻国的价值,包括本身。这消除了其像素值的影响具代表性的环境。像其他部分是围绕一个核心,这代表形状和邻域大小进行采样时计算平均。
    2022-08-21 13:48:45下载
    积分:1
  • C语言验证歌德巴赫猜想
    C语言验证歌德巴赫猜想-C language test Goldbach conjecture
    2022-07-21 01:02:04下载
    积分:1
  • 克鲁斯卡尔算法
    资源描述 基于C++的求最小生成树克鲁斯卡尔算法,运行效率良好                  
    2022-02-03 02:12:33下载
    积分:1
  • 数值算法 RungeKutta
    数值算法 RungeKutta-numerical algorithm RungeKutta
    2023-07-10 22:45:02下载
    积分:1
  • 时间序列趋势分析中,观察变化方向以及查找突变点的MK程序。...
    时间序列趋势分析中,观察变化方向以及查找突变点的MK程序。-Time series trend analysis, the observed direction of change and to find mutations point MK procedures.
    2022-03-22 01:04:20下载
    积分:1
  • 米勒拉宾素性检验
    2022-02-10 04:54:29下载
    积分:1
  • 奇数幻方矩阵
    奇数幻方矩阵
    2022-05-23 06:06:04下载
    积分:1
  • NSGA2源代码
    这是nsga2的源代码,是从作者那里弄到的, 非常难得!
    2022-06-27 11:20:00下载
    积分:1
  • 停车场管理系统
    设停车场内只有一个的停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在她之后开入的车辆必须先退出车场为它让路,待该辆车开出大门外,其它车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。
    2022-02-21 02:44:31下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载