Fibonacci堆相关论文
多播是一种群组通信的手段，要求将信息从一个数据源同时传送到多个目的地。构造多播树是解决多播路由问题的常用方法。有3种不同类......
最短路算法在交通，通信等领域有非常重要的应用，许多网络问题都可以归结为一个最短路问题．Dijkstra最短路算法是一个非常有效的算法，在......
提出了求图中一个顶点到另一个顶点的受顶点数限制的所有最短路径的一个算法。该算法利用稍加扩展的Dijkstra算法求出终点到其它相......
探讨了最小生成树的实现问题,分析了基于各种优先队列机制下算法的实现性能,讨论了次小生成树的性质,提出了时间复杂性为O(n2)的次......
低代价最短路径树是一种广泛使用的多播树,它能够在保证传送时延最小的同时尽量降低带宽消耗。快速低代价最短路径树算法FLSPT是在......
针对Isomap采用Floyd-Warshall算法求最短路径时运算速度慢的问题,考虑到邻域图的稀疏性,提出了Isomap的改进算法.通过采用基于Fib......
订制化的网络服务对满足用户个性化需求具有重要意义。在传统网络中,运营商提供了多种面向用户的订制服务,从专线模式,再到精细化......
本文得到了一种Dijkstra算法的改进算法,如果最短路问题具有n个点和m条边,那么改进算法把问题的计算复杂性从原来的O(nlogn+m)降低......
近年来,随着信息科技的日益发展,人们已经淹没在数据的海洋里,各种各样的数据充斥着人们的生活。其中一部分数据由于其数据量比较......
探讨了单源最短路径问题算法所能达到的时间复杂性的下界,提出了时间复杂性为O(tn+m)和O(nlogt+m)的改进算法,其中n=|V|,m=|E|,t为......
期刊
