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

最短路和次短路

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

代码说明:

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

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

发表评论

0 个回复

  • 泊松碟采样
    应用背景蓝色的噪声特性的抽样分布广泛的应用在计算机图形学。虽然泊松盘分布是已知的具有优良的蓝色的噪声特性,他们通常被认为过于昂贵的计算实时生成。我们提出由O飞镖采样新方法(N logN)的时间,引入一个新的和有效的变化ffiO产生的泊松磁盘分布(n)的时间和空间。关键技术 ;计算机图形学中的几乎所有问题都涉及到采样。众所周知,抽样分布的性质可以大大一ffECT的fi最终结果的质量。在特别是,蓝噪声模式表现特别好的在这种情况下,因为他们的频谱的直流穗在低能环。高质量的采样方式尤其重要,当采样图像平面中的光线跟踪,不仅因为他们更好地捕捉连续函数的采样,而且还因为在这个设置功能重建的直接显示,所以任何抽样误差会特别明显的观众。
    2023-07-25 15:20:03下载
    积分:1
  • random number algorithm,including code.
    随机数算法,包含文档和源代码-random number algorithm,including code.
    2022-01-27 10:29:16下载
    积分:1
  • 机器学习logstic回归的c语言实现
    本人在学习机器学习的相关算法,正在编写c语言程序,这是logistic回归的代码,数据基于《机器学习实战》这本书。
    2022-05-25 06:36:41下载
    积分:1
  • 在 C# 中的游戏拼图
    这个项目是在游戏编程中使用星的一种算法的一个示例。益智游戏是一个非常简单的但游戏,通过了这一项目,你可以知道如何执行一个星级的算法,特别在一个人工的智能游戏。
    2022-01-24 12:38:22下载
    积分:1
  • 实现时间序列建模的marple,具体操作程序里有提示
    实现时间序列建模的marple算法,具体操作程序里有提示-Achieve time-series modeling marple algorithm, specific procedures have prompted
    2022-02-15 20:01:06下载
    积分:1
  • 单纯性
    理解单纯性很好的例子,有界面,有注释。
    2022-03-22 19:31:56下载
    积分:1
  • 人工股市(人工股票市场,或ASM)是一个模拟的…
    人工股市(Artificial Stock Market,简称ASM)是模拟股市运作的一个程序-artificial stock market (Artificial Stock Market, or ASM) is a simulation of the operation of a stock market procedures
    2022-01-25 20:29:17下载
    积分:1
  • Shelf滤波器设计
    该音频处理算法涉及:压缩器、扩展器、限幅器三种音频处理的常用算法,使用C++编写。
    2022-04-27 18:25:44下载
    积分:1
  • 蓝牙NRF51822程序
    蓝牙NRF51822程序,包括搜索蓝牙,配对,数据发送,所有程序注释详细,适合刚接触蓝牙开发的朋友使用,稍作更改即可移植到自己的 项目开发。
    2022-02-03 13:52:59下载
    积分:1
  • Runge
    龙格库塔求解微分方程数值解,非常有用的解题方法,一定会用到-Runge- Kutta numerical solution of differential equations to solve, a very useful method of solving problems, we will use
    2022-05-28 06:14:14下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载