期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于有序双循环链表的低代价最短路径树快速算法 被引量:3
1
作者 汪维清 汪维华 张明义 《计算机应用》 CSCD 北大核心 2007年第8期1980-1983,共4页
低代价最短路径树是一种广泛使用的多播树。在FLSPT算法的基础上,通过选择有序双循环链表作为待发展节点序列Q的运算与存储中心,提出了基于有序双循环链表的低代价最短路径树快速算法DKFLSPT。该算法构造的最短路径树与FLSPT算法构造的... 低代价最短路径树是一种广泛使用的多播树。在FLSPT算法的基础上,通过选择有序双循环链表作为待发展节点序列Q的运算与存储中心,提出了基于有序双循环链表的低代价最短路径树快速算法DKFLSPT。该算法构造的最短路径树与FLSPT算法构造的最短路径树具有相同的性能,利用有序双循环链表的局部性原理来达到改进节点路径最小值的搜索过程。随机网络模型的仿真结果表明,DKFLSPT算法效率平均可以提高19%。 展开更多
关键词 有序双循环链表 最短路径树 最小生成树 局部性原理
在线阅读 下载PDF
从排课表到教室调度表的设计与实现 被引量:10
2
作者 景雪琴 朱玉芳 +2 位作者 杜栋 刘敏 裴开平 《计算机应用与软件》 CSCD 北大核心 2004年第2期123-124,共2页
本文在对从排课表到教室调度表转换问题分析的基础上 ,用有序链表、邻接表等数据结构的方法提出了巧妙的设计方案 ,并进行了计算机实现 ,从而有效地解决了以前转换复杂、效率低下的矛盾。通过实际使用 。
关键词 排课表 教室调度表 有序链表 邻接表 教育改革 学校 信息化建设 系统分析 系统设计 计算机辅助技术
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部