期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
快速负环检测的负权最短路径算法 被引量:3
1
作者 刘定军 陈志刚 黄瑞 《计算机工程与设计》 CSCD 北大核心 2014年第10期3455-3460,共6页
为优化存在负环的有向图[1]中的单源最短路径问题,针对有向图中的负环检测,提出一种基于快速检测负环的最短路径算法。采用最短路径树的数据结构,在时间复杂度O(n2)内,检测出负环,如果不存在负环,就将获得源节点到其它节点的最短路径距... 为优化存在负环的有向图[1]中的单源最短路径问题,针对有向图中的负环检测,提出一种基于快速检测负环的最短路径算法。采用最短路径树的数据结构,在时间复杂度O(n2)内,检测出负环,如果不存在负环,就将获得源节点到其它节点的最短路径距离。实验结果表明,与现有的方法相比,该算法在负环检测方面具有明显优势。 展开更多
关键词 最短路径树 负环 快速检测 Bellman-ford算法 有向图
在线阅读 下载PDF
高性能全加器电路版图优化设计研究 被引量:2
2
作者 郭佳兴 王金梅 韩国英 《宁夏电力》 2023年第2期51-58,共8页
在现有全加器研究基础上,提出一种高性能全加器改进电路(improved full adder circuit,IFAC),通过改进全加器电路结构,优化电路元件工作数量,旨在提升加法器逻辑功能与运行状态。采用Candence软件搭载130 nm芯片锻造工艺,引入欧拉路径... 在现有全加器研究基础上,提出一种高性能全加器改进电路(improved full adder circuit,IFAC),通过改进全加器电路结构,优化电路元件工作数量,旨在提升加法器逻辑功能与运行状态。采用Candence软件搭载130 nm芯片锻造工艺,引入欧拉路径快速判寻法设计其电路版图,验证版图规则的合理性,并利用版图验证工具Dracula对电路进行仿真测试,结果表明本文所设计的全加器较常规全加器在处理复杂网络精确度、传输延迟时间、低功耗稳定运行及芯片面积方面有所提升。 展开更多
关键词 欧拉路径快速判寻法 全加器改进电路(improved full adder circuit IFAC) 纳米工艺 Candence 芯片面积
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部