算法设计课程报告单源点最短路径问题,即,已知一个n结点有向图G=(V,E)和边的权函数c(e),求由某指定结点V0到其他各个结点的最短路径,这里还假定所有的权都是正的。
上传时间: 2016-03-13
上传用户:李彦东
最小权点覆盖问题用分支限界实现,对于给定的无向图G,计算G的最小权点覆盖.
上传时间: 2016-03-14
上传用户:changeboy
最大邻接点存储的单元最短路径算法,在一个网络中,各结点的邻接接点的最大值称为该网络的最大邻接结点数。取网络的最大邻接结点数作为矩阵的列,网络的结点总数作为矩阵的行,构造邻接结点矩阵M-PJ来描述网络结构,邻接结点矩阵的行按结点号从小到大顺序排列,与结点I邻接的结点号写在矩阵的第I行,如果结点I的邻接点数小于最大邻接点数,则以0填充,直到填满为止。对照邻接结点矩阵,把邻接结点矩阵中各元素邻接关系对应边的权值填在同一位置上,构造相应的初始判断矩阵M-PDJ。根据邻接结点矩阵和初始判断矩阵,就可以求网络中任意两点间的最短路径。
上传时间: 2014-01-13
上传用户:siguazgb
SoftIce的逆跟踪缓冲和一些高级命令 此文解释了一些我们喜欢的Softice中最不常用的命令。此文的目的是想给出这个优秀的工具能为我们带来的更加强大的功能。
上传时间: 2016-03-28
上传用户:顶得柱
最小张树分类法 作最小张树(可考虑按距离给出权值) 在最张树上,确定该树的直径,并标出直径上各点的深度. 绘制直径上个点深度图,由深度图包括找出局部最小值. 去掉局部最小值的点,获得分离的二类.
上传时间: 2016-04-13
上传用户:xc216
最小生成树 支持鼠标点击生成结点 并且动态生成最小树
上传时间: 2016-04-18
上传用户:sxdtlqqjl
目标跟踪显示的源代码,包含极坐标与之角坐标的转换,轨迹点的显示等
上传时间: 2016-04-23
上传用户:mikesering
根据网络的各个点之间的距离求出两点之间的最短距离,并给出两点之间的最短路径
上传时间: 2016-05-05
上传用户:aa54
该文研究了当训练点的输出为三角模糊数时!支持向量回归机的构建问题’ 首先将模糊回归问题转化为模糊分 类问题!并将求模糊最优分类超平面问题转化为求解带有模糊决策的机会约束规划问题’ 利用基于模糊模拟的遗传算法 求解带有模糊决策的机会约束规划!得到模糊最优分类超平面&模糊方程$!解模糊方程得到模糊回归函数’ 在此基础上! 得出模糊线性支持向量回归机&算法$’ 从而较好地解决了支持向量机中含有模糊信息的模糊回归问题’ 最后!给出显示 模糊线性支持向量回归机特点的模糊支持向量集的定义’
上传时间: 2014-12-03
上传用户:wanqunsheng
输出Visual C++ 6.0 编译器中各种类型的整数和浮点值的最大值。
上传时间: 2016-05-24
上传用户:ZJX5201314