F-D算法求解最短路径

分析Floyd算法与Dijkstra算法的基本思想,将二者结合起来,给出一种新的求最短路径的优化算法——F-D算法,用F-D算法求解基于GIS的电力通信线路最短路径,并在约束条件下对所求最短路径进行修正,验证了F-D算法的先进性和高效性,优化了通信线路的拓扑,实际应用意义重大。

理论地震图拟合有限差分F-D算法的并行实现

对有线差分F-D程序进行并行化改进,可以充分利用越来越发达的计算机资源,并提高了计算速度。对比分析结果说明并行版F-D程序完全可靠,为有限差分方法的数值计算提供了更快捷的计算工具。

一种新的优化算法——F-D 算法

针对实际工程中的优化问题，将Ｆｌｏｙｄ算法和Ｄｉｊｋｓｔｒａ算法结合起来，形成一种用以求解无向图中部分顶点间最短路径的新优化算法——Ｆ－Ｄ算法，并用算例验证Ｆ－Ｄ算法的计算效率。

Floyd-Dijkstra算法在电缆敷设设计中的应用

通过将ＦＤ（ＦｌｏｙｄＤｉｊｋｓｔｒａ）算法应用于电缆敷设设计中，提供一种实现电缆敷设的优化设计的方法。