论文部分内容阅读
以往的研究中,已经提出了利用修改Dijkstra算法或修改Bellman-Ford算法来构建最大带宽路径.本文证明可以使用修改的Kruskal算法来构建最大带宽路径,并且演示了该算法比前面提出的算法更为简单、灵活、快速且易于实现.
关于实际构造最大带宽路径算法的研究
【摘 要】
：
以往的研究中,已经提出了利用修改Dijkstra算法或修改Bellman-Ford算法来构建最大带宽路径.本文证明可以使用修改的Kruskal算法来构建最大带宽路径,并且演示了该算法比前面提
【机 构】
：
中南大学信息科学与工程学院
【出 处】
：
福州大学学报(自然科学版)
【发表日期】
：
2001年4期
其他文献
如何消除数据库中的重复信息是数据质量研究中的一个热门课题.文中提出了一种高效的基于N-Gram的检测相似重复记录的方法,主要工作有：（1）提出了一种高效的基于N-Gram的聚类算法,
该文提出了曲线的参数速度逼近问题 ,指出等距曲线逼近的关键在于参数速度的逼近 ,并用两种方式来实现它 .首先 ,以法矢方向曲线的控制顶点模长为 Bézier纵标构造 Bernstein多项式 ,以它来逼近曲线的参数速度 ,给出了相应的几何方式的等距逼近算法 ,进一步利用法矢方向曲线的升阶获得了高精度逼近 .其次 ,基于参数速度的 L egendre多项式逼近和插值区间端点的 Jacobi多项式逼近
该文证明了当空间对象的分布特征小于0.2929时,一级网格索引机制才有效,并获得了最佳网格划分条件.通过分析二级网格的最优划分,证明了二级网格检索机制比一级网格索引机制有
粪菌移植（FMT）是将健康捐赠者体内获得的粪便移植入想要通过改善肠道微生态的结构和功能来缓解病情的患者体内。这种广撒网的方法对于治疗复发性艰难梭菌感染（CDI）十分有效。FMT
针对目前总体布线中仍然存在的3个关键问题：布线结果受布线顺序的影响、总体布线图中拥挤区域的不可预见性、线网连接式样受到算法的限制等，该文提出了一种新的不受线网顺序影