基于四叉堆优先级队列的OSPF算法

• 作者: 李东生 杜莉娜 梁志华
• 来源期刊: 太原理工大学学报
• 关键词: 路由选择 OSPF 四叉堆
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 信息与电气动力工程
• 页码范围: 480-482
• 页数: 3页
• 分类号: TP393.01
• 语种: 中文
• DOI: 10.3969/j.issn.1007-9432.2004.04.029

摘要

通过比较已有的Dijkstra算法和基于四叉堆优先级队列的Dijkstra算法的时间复杂度得出,后者的执行效率高于前者;并在此基础上提出了基于四叉堆优先级队列的OSPF算法,以提高OSPF的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李东生	太原理工大学信息工程学院	28	154	7.0	11.0
2	梁志华	太原理工大学信息工程学院	2	3	1.0	1.0
3	杜莉娜	太原理工大学信息工程学院	2	3	1.0	1.0