AOE网

作品数:39被引量:59H指数:5
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:王明福刘小晶向金珍杨德明朱大勇更多>>
相关机构:内蒙古民族大学麒麟软件有限公司深圳职业技术学院嘉兴学院更多>>
相关期刊:《西安电子科技大学学报》《品牌(理论月刊)》《软件导刊》《科技创新导报》更多>>
相关基金:广东省粤港关键领域重点突破项目上海市哲学社会科学规划课题福建省科技厅重点基金国家自然科学基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 机构=内蒙古民族大学数学与计算机科学学院x
条 记 录,以下是1-2
视图:
排序:
几种求关键路径算法的分析被引量:1
《内蒙古民族大学学报(自然科学版)》2008年第2期134-137,共4页白青海 
分别从算法的时间复杂度、空间复杂度、数据结构形式以及实现的难易程度等方面分析了几种求关键路径算法的优劣.表明三种算法的时间复杂度分别为:O(n+e),O(n2),O(n+e2/n).
关键词:AOE网 关键路径 算法 分析 
关键路径的稀疏矩阵求解算法被引量:6
《计算机应用》2006年第3期529-530,共2页张春生 
内蒙古高校科学研究项目(NJ03169)
求解AOE网的关键路径算法一般基于拓扑排序,虽然具有较好的时间复杂度(O(n+e)),但由于必须进行拓扑排序,同时还要进行拓扑逆序扫描,使得算法本身比较复杂。针对这个问题提出了一个算法,算法采用了稀疏矩阵作为数据的存储结构,为防止关...
关键词:AOE网 关键路径 稀疏矩阵 
检索报告 对象比较 聚类工具 使用帮助 返回顶部