排序方式: 共有3条查询结果,搜索用时 0 毫秒
1
1.
关于最短路径的SPFA快速算法 总被引:9,自引:0,他引:9
段凡丁 《西南交通大学学报》1994,29(2):207-212
本文提出了关于最短路径问题的一种新的快速算法-SPFA算法。SPFA算法采用动态优化逼近的方法,用邻接表作为有向图的存储结构,用了一个先进先出的队列Queue来作为待优化点的存储池。算法的时间复杂性为O(e),在绝大多数情况下,图的边数e和顶点n的关系是e<n^2,因此,SPFA算法比经典的Dijkstra逄法在时间复杂方面更优越。 相似文献
2.
段凡丁 《西南交通大学学报》1992,5(3):54-59
本文介绍了一个超快速分类算法—SUPERSORT,和C.A.R.Hoare于1962年提出的QuiCKSORT算法相比,suPERSORT算法更具有时间上的优越性。SUPERSORT算法的时间复杂性为O(的数量级,并且SUPERSORT算法适用于对任意类型的数据进行高效地分类。 相似文献
3.
1