热搜关键词: matlab人工智能算法嵌入式雷达电机驱动

pdf

一种基于移动IPv6路由寻址的最短路径优化算法

  • 1星
  • 2013-09-22
  • 173.55KB
  • 需要2积分
  • 0次下载
标签: 移动

移动

路由

路由

寻址

路由

最短路径

路由

路径

路径

移动IPv6  的路由寻址是一个最短路径优化问题,最著名的两种最短路径算法是迪杰斯特拉(Dijkstra)算法和弗洛伊德(Floyd)算法,这两种算法的时间复杂度都是O(n3)。本文通过对这两种经典算法的研究与分析,提出一种求最短路径的优化算法。该算法的时间复杂度是O(e*n),在连通图中,该算法能够比Floyd  算法少近50%的迭代次数,在非连通图中e<

展开预览

评论

登录/注册

意见反馈

求资源

回顶部

推荐内容

开源项目推荐 更多

热门活动

热门器件

随便看看

 
EEWorld订阅号

 
EEWorld服务号

 
汽车开发圈

电子工程世界版权所有 京B2-20211791 京ICP备10001474号-1 电信业务审批[2006]字第258号函 京公网安备 11010802033920号 Copyright © 2005-2024 EEWORLD.com.cn, Inc. All rights reserved
×