最短路径问题的研究现状
经典的图论与不断发展完善的计算机数据结构及算法的有效结合使得新的最短路径算法不断涌现，这些算法在时间复杂度、空间复杂度和易实现性等方面各具特色。目前研究的热点主要集中在以下几个方面，一是针对实际应用中网络特征优化运行的结构，二是针对网络特征进行显示集合层次递归搜索，三是采用有损算法，四是采用拓扑层次编码路径视图，对最短路径进行部分实例化编码存储，五是采用并行算法为并行计算服务[1]。据统计，目前提出此类最短路径的算法大约有17种，运用最广泛的是Dijkstra算法，Floyd算法和 算法
上一篇：国内外风力发电的发展现状