首页 期刊 太原理工大学学报 基于四叉堆优先级队列的OSPF算法 【正文】

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

作者:梁志华; 李东生; 杜莉娜 太原理工大学; 信息工程学院; 山西; 太原; 030024
路由选择   ospf   四叉堆  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅