WARSHALL算法

作品数：54被引量：159H指数：7
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：刘宏兵王秋萍蔺永政郭志军高柳滨更多>>
相关机构：信阳师范学院西北师范大学西安理工大学济南大学更多>>
相关期刊：《煤炭学报》《电子设计工程》《计算机工程》《西安理工大学学报》更多>>
相关基金：国家自然科学基金教育部科学技术研究重点项目湖南省自然科学基金安徽省高校省级自然科学研究项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=许昌学院学报x
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于传递闭包的First集合的求解算法
《许昌学院学报》2007年第2期103-106,共4页田胜利 李娟 
介绍了求解First集合的传统算法和求解传递闭包的Warshall算法.针对Warshall算法进行改进,减少了整个运算过程的赋值环节.并把改进后的Warshall算法应用到First集合的求解算法中.与传统的First集合的求解算法相比,降低了时间复杂度,提...
关键词：传递闭包 WARSHALL算法 First集合 
基于闭包的最短路径改进算法及应用被引量：1
《许昌学院学报》2006年第2期23-26,共4页吴亚桢 冯战申 
河南省自然科学基金资助项目(0411013000);河南省教育厅自然科学基金项目(2004601088)
介绍了传递闭包的Warshall算法,从矩阵自乘的角度给出了传递闭包Warshall算法的一种证明新思路,针对最短路径的求解问题,给出了一个基于闭包的改进算法,并对算法思想进行了分析,先利用列定向的传递闭包,再利用矩阵自乘求出最短路径矩阵...
关键词：传递闭包 WARSHALL算法 矩阵自乘 最短路径 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部