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