广西壮族自治区自然科学基金(2008AM1002[2008]32)
- 作品数:4 被引量:32H指数:1
- 相关作者:张德全刘登峰吴果林牛丽红王彦辉更多>>
- 相关机构:桂林航天工业高等专科学校更多>>
- 发文基金:广西壮族自治区自然科学基金更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 交叉立方体网络的反馈数
- 2010年
- 对于简单图G=(V,E),顶点子集F■V,如果由V\F导出的子图G′= (V\F,E′)是不含圈的,则称F是图G的一个反馈点集.点数最少的反馈点集称图的最小反馈点集,最小的点数称为反馈数.文章给出了交叉立方体网络的一个等价定义,用递归的方法构造出交叉立方体网络的诱导树,证明了诱导树的阶数Fibonacci数,进而得到叉立方体网络反馈数的上下界.
- 王彦辉张德全
- 08~09赛季NBA赛程的分析与评价
- 2009年
- 通过相邻两场比赛间隔天数、连续客场数、旅程总数,给出了赛程最有利和最不利的球队。并得到赛程选取赛3场球队的改进方案。
- 张德全牛丽红
- 最短路问题的Floyd加速算法与优化被引量:32
- 2009年
- Floyd算法是求解网络中任意两点之间最短路的高效算法,文章给出了在不含负回路的网络中Floyd加速算法及优化方法,并构造了求解最短路径的序号矩阵。算法分析和计算实例表明,优化后的Floyd加速算法迭代速度快,计算量大大减少,路径寻找简单、直观。
- 张德全吴果林刘登峰
- 关键词:最短路FLOYD算法最短路径
- 基于小波伽辽金方法[0,1]区间关联系数的计算
- 2009年
- 基于小波解偏微分方程过程中要进行尺度函数的相关运算,主要研究了在应用小波—Galerkin法求解偏微分[0,1]区间的关联系数的计算。根据不同关联系数形式给出它们的计算方法。
- 张德全