用C语言实现最短路径算法中的Bellman-Ford算法，这个算法可以用来解决信号处理中的一些问题。bellman_ford.c为源程序；distance.txt文件存放各界点之间的距离，以99999表示无穷大；bellman_ford.txt文件是输出文件，存放每轮循环得到的中间值，以及最后得到的到各个节点的最短距离，如果图包含负回路，文件中返回FALSE。
标签： Bellman-Ford 算法 C语言 最短路径
上传时间： 2013-12-31
上传用户：阳光少年2016
用C语言实现最短路径算法中的Floyd-Warshall算法，这个算法可以用来解决信号处理中的一些问题。floyd_warshall.c是源程序；distance_2.txt文件存放图中各点之间的距离，以99999表示无穷大；floyd.txt文件是输出文件，其中存放各轮得到的输出矩阵，以及最后得到的各点间最短距离，如果有负回路则返回FALSE。
标签： Floyd-Warshall 算法 C语言 最短路径
上传时间： 2015-07-11
上传用户：lanjisu111
//=== === === === === === === === === === === === === === = //函数说明 //函数名称：PolyFit //函数功能：最小二乘法曲线拟合 //使用方法：double *x ---- 存放n个数据点的X坐标 // double *y ---- 存放n个数据点的Y坐标 // int n -------- 给定数据点个数 // double *a ---- 返回m-1次拟合多项式的m个系数 // int m -------- 拟合多项式的项数，即拟合多项式的最高次为m-1。要求m<=n,且 // m<=20。若m>n或m>20，则本函数自动按m=min{n,20}处理 // double *dt --- dt[0]返回拟合多项式与各数据点误差的平方和；dt[1]返回拟合多 // 项式与各数据点的误差绝对值之和；dt[2]返回拟合多项式与各数据 // 点误差绝对值的最大值 //注意事项：拟合多项式的形式为 y = b0 + b1*(x-Xavr)...
上传时间： 2015-07-19
上传用户：waizhang
用MATLAB分别采用浮点编码和二进制编码方法，求函数最大值的程序。
上传时间： 2015-07-19
上传用户：cuibaigao
我们解决八数码问题,广度优先搜索可能会导致内存不够用,采用启发式搜索,启发函数为f(x)=g(x)+h(x) g(x)为该结点不同于目标结点的个数,h(x)为该结点的深度,选择那f(x)结点最小的那个结点进行扩展, 引入了一个"扩展数组[4]"(因为扩展的结点最多只有4个),该数组保存着某个结点的0点向各个方向的扩展的结点对象,然后对该扩展数组进行分析,利用启发函数在进行递归扩展...
上传时间： 2015-07-24
上传用户：LouieWu
我们解决八数码问题,广度优先搜索可能会导致内存不够用,采用启发式搜索,启发函数为f(x)=g(x)+h(x) g(x)为该结点不同于目标结点的个数,h(x)为该结点的深度,选择那f(x)结点最小的那个结点进行扩展, 引入了一个"扩展数组[4]"(因为扩展的结点最多只有4个),该数组保存着某个结点的0点向各个方向的扩展的结点对象,然后对该扩展数组进行分析,利用启发函数在进行递归扩展...
上传时间： 2014-01-03
上传用户：semi1981
kd树的最快实现算法，经过了数次优化后，即使处理数十万个点，也仅仅需要几秒钟，内含使用说明。
上传时间： 2015-08-21
上传用户：坏天使kk
对一个运输商来说要把货运到收货地点选择最短的路线运输是其实现最大利润的要求，那么怎样选择最短的运输路线呢？在运输交通图中，我们设每一个城市为一个结点（vertextype类型）点并把他们分别用关键字代表（关键字int key ），也就是说把每个城市给出一个整数编码；一个城市直接到另一个城市的交通路线为边且这两个城市为相邻结点，不妨设这条路线的距离为边的权值（权值int weight ），易知距离越短运费就越低。这样就可以建立一个无向有权图，那么求最短的运输路线问题就转化为求图中一顶点到其余各个顶点的最短路径问题了。
上传时间： 2015-08-22
上传用户：ynsnjs
VC+MO最短路径算法 // 计算线的几何长度 double CalcLength() // 通过线的id得到线数据 BOOL GetLineData(int id) // 得到距离某点最近的线段，返回该线段的id int GetNearestLineData( double x, double y) // 判断两点是否重合 BOOL IsPtCoincide( NetPoint ptFirst, NetPoint ptSecond ) // 得到最邻近的点
标签： GetLineData CalcLength double BOOL
上传时间： 2015-08-28
上传用户：lizhen9880
一个自由、开源的图形库--FreeImage3.92最新版的中文参考(支持位图构件―例如调色板和数据位―的便易访问；将位图从一种位深度转换到另一种位深度；当有多幅位图页―例如TIFF―时访问位图的不同页；基本的位图处理，如旋转、翻转（flipping）和重采样，或点操作，如亮度和对比度调整；Alpha混合与合成（Compositing and blending）；FreeImage不支持：高级图象处理操作，如回卷（Convolution）和变换（Transform）；位图绘制； 矢量图形。)
上传时间： 2014-12-03
上传用户：lacsx
