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

最短路和次短路

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

代码说明:

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

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

发表评论

0 个回复

  • / = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = /功能annot
    //=== === === === === === === = //函数说明 //函数名称:PolyFit //函数功能:最小二乘法曲线拟合 //使用方法:double *x ---- 存放n个数据点的X坐标 // double *y ---- 存放n个数据点的Y坐标 // int n -------- 给定数据点个数 // double *a ---- 返回m-1次拟合多项式的m个系数 // int m -------- 拟合多项式的项数,即拟合多项式的最高次为m-1。要求m20,则本函数自动按m=min{n,20}处理 // double *dt --- dt[0]返回拟合多项式与各数据点误差的平方和;dt[1]返回拟合多 // 项式与各数据点的误差绝对值之和;dt[2]返回拟合多项式与各数据 // 点误差绝对值的最大值 //注意事项:拟合多项式的形式为 y = b0 + b1*(x-Xavr)... -//=== === === === === ==== === === === === === === ==== === =// function annotations// function name : PolyFit// Function functions : Least Squares Curve Fitting// Use : double* x n-store data point coordinates of the X//* y double-storage n data point Y coordinates// int n-------- given the number of data points//* a double---- returned to the m-1 m fit polynomial coefficients// int m-------- polynomial fitting items , which is the highest polynomial fitting time for m-1. Request m
    2023-07-25 11:15:03下载
    积分:1
  • 典型的一阶马尔科夫信号产生程序
    AR(1)模型建模示例,由于AR(1)简单故没有复杂的建模流程,所以此例仅做了解,AR(1)模型的参考,顺便也可以熟悉一下系统辨识工具箱,一阶马尔科夫程序,可以用于有色噪声等。
    2023-05-30 15:00:03下载
    积分:1
  • 字符串比较
    已知两个字符串,比较连续相同的个数。主要通过c++来实现的。这个是实现了r-匹配连续算法的。这是可以运行出来的,有需要的可以下载看看
    2022-03-03 19:16:57下载
    积分:1
  • Fortran 90
    Fortran 90
    2022-03-07 16:42:23下载
    积分:1
  • 遗传基因源代码
    遗传基因算法源代码-genetic algorithm source code
    2022-07-08 23:11:36下载
    积分:1
  • 一篇关于卡尔曼滤波的英文介绍,希望对大家有用
    一篇关于卡尔曼滤波的英文介绍,希望对大家有用-An article on the English introduced the Kalman filter, in the hope that useful
    2022-07-22 13:41:35下载
    积分:1
  • c语言写得一阶有限元的通用程序,很实用的。
    c语言写得一阶有限元的通用程序,很实用的。-c language written in the first-order finite element of the general program, it is practical.
    2022-04-18 06:40:49下载
    积分:1
  • 用C++语言实现的基于小波分析的源代码,实现了小波分析的诸多...
    用C++语言实现的基于小波分析的源代码,实现了小波分析的诸多算法-With C++ Language based on wavelet analysis of the source code, the realization of the wavelet analysis of many algorithms
    2022-11-08 02:10:04下载
    积分:1
  • 聚类分析对图像进行聚类分析,分析效果极好,可直接用。
    聚类分析对图像进行聚类分析,分析效果极好,可直接用。-k means
    2022-04-01 01:19:52下载
    积分:1
  • DS18B20在CC2530上的应用程序
    应用背景最近写的一个DS18B20进行温度测试程序,应用在Zigbee模块CC2530上。DS18B20采用单总线传输方式,应用中能够最小化利用片上那个资源。关键技术CC2530 是用于2.4-GHz IEEE 802.15.4、ZigBee 和RF4CE 应用的一个真正的片上系统(SoC)解决方案。它能够以非常低的总的材料成本建立强大的网络节点。DS18B20是常用的温度传感器,具有体积小,硬件开销低,抗干扰能力强,精度高的特点。  
    2022-02-26 09:21:55下载
    积分:1
  • 696518资源总数
  • 105873会员总数
  • 12今日下载