我所见过的Dijkstra算法的所有实现都没有递归函数,但我还读到,根据定义,动态编程是一种具有递归函数和已计算事物的"记忆"的算法.
那么Dijkstra的算法是否具有作为动态编程的循环？或者为了有资格作为动态算法,我必须将循环更改为递归函数.
algorithm recursion dijkstra
algorithm ×1
dijkstra ×1
recursion ×1