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