论文部分内容阅读
通过比较已有的Dijkstra算法和基于四叉堆优先级队列的Dijkstra算法的时间复杂度得出,后者的执行效率高于前者;并在此基础上提出了基于四叉堆优先级队列的OSPF算法,以提高OSPF的效率.
基于四叉堆优先级队列的OSPF算法
【摘 要】
：
通过比较已有的Dijkstra算法和基于四叉堆优先级队列的Dijkstra算法的时间复杂度得出,后者的执行效率高于前者;并在此基础上提出了基于四叉堆优先级队列的OSPF算法,以提高OSP
【机 构】
：
太原理工大学
【出 处】
：
太原理工大学学报
【发表日期】
：
2004年4期
其他文献
正所谓"不愤不启",在数学课堂教学中,教师应注重巧妙地运用问题来进行教学,用问题来聚焦学生的注意力,进而促使学生快速地深入探究,真正理解数学本质。问题驱动是建构主义提
本文推广范畴上态射集中的星序理论．引进范畴上态射集中的加权星序．利用态射集的加权广义逆来刻划态射集中的加权星序．给出了态射集中的加权星序和态射的加权广义逆之间的一些关
本文研究了广义Ramanujan-Nagell方程的正整数解，利用初等方法，得到了它的所有偶数解，从而部分地解决了该方程的求解问题．
文章首先分析了陶行知教育理论体系的主要原理,其后阐述了幼儿教育游戏化的相关内涵及意义,最后提出了陶行知教育理论对幼儿教育游戏化的启示和指导意义。
本文研究了X-扩张模．利用A（X，M）-c-内射模的概念，获得了A（X，M）-c-内射模的有限直和仍是A（X，M）-c-内射模的一个充分必要条件，并推广了相应的结果．
对三跨连续充水加压的薄壁管梁和厚壁管梁在经受平头、半球形和圆锥形冲头侧向冲击作用下的穿透破坏进行了实验研究,获得了薄壁管梁和厚壁管梁的临界冲击穿透破坏模态、临界
新课改的深入发展使得小学数学教学开始突出小学生的学习主体地位,且从人文角度出发,倡导小学数学教师尊重学生的独立人格与客观差异,希望可以促使小学生实现个性化成长。其