虫虫首页| 资源下载| 资源专辑| 精品软件

登录| 注册

您现在的位置是：虫虫下载站 > 资源下载 > 数据结构 > 应用斐波纳契堆和邻接表改进单源最短路径算法

应用斐波纳契堆和邻接表改进单源最短路径算法

资源大小：8 K
上传时间： 2014-01-21
上传用户：SLing2008
资源积分：2 下载积分
标签： 纳最短路径算法

资源简介

应用斐波纳契堆和邻接表改进单源最短路径算法，使其算法的时间复杂性由O( )减少为O（nlogn+e）,其中e为有向图的边的条数。

相关资源

您可能感兴趣的

收藏 赞(195) 踩(0)