看了看地图上的标示,他扫视了在场的众人一眼:“请问救灾后勤路线的规划采用的是哪种算法?光是弗洛伊德么?”
这么专业的问题,领导肯定是不知道了。
人群之中,一个带着眼镜儿的小年轻举起了手:“我们用的是diJKSTRA标号法和弗洛伊德法。”
梁永和点了点头,“跟我猜的一样。”
说着,他举起记号笔,直接在地图上划了一个公式:“根据DI记号法和弗洛伊德算法,在有限范围内,假如要求解任意两个节点间的最优路径或最短距离,那么就可以运用Floyd算法求解。
这没什么问题,国际救灾行动之中,这两种算法运用的最为普遍。
但是,现在的情况太过复杂,传统的最优路径选择方法主要根据原始的路径进行选择,忽略了洪水对周围环境的破坏原始路径不能用的情况,导致路径选择不准确。
尤其是在我们的信息有限,不知道各个节点之间变量的情况之下,这两种算法的实际效率很相当低下的!”
这话说出来,全场领导集体懵逼——压根儿听不懂!
就连李宪这个数学学渣都是一头的雾水,不过隐约之中,他知道梁永和有了想