Is Dijkstra's algorithm, dynamic programming

前端 未结 4 1157
既然无缘
既然无缘 2021-02-12 17:59

All implementation of Dijkstra\'s algorithms I have seen do not have a recursive function, but I have also read that by definition dynamic programming is an algorithm with a rec

4条回答
  •  礼貌的吻别
    2021-02-12 18:10

    There is a paper about it entitled "Dijkstra’s algorithm revisited: the dynamic programming connexion" by Moshe Sniedovich. http://matwbn.icm.edu.pl/ksiazki/cc/cc35/cc3536.pdf

    The paper claim that Dijkstra’s algorithm is strongly inspired by Bellman’s Principle of Optimality and that both conceptually and technically it constitutes a dynamic programming successive approximation procedure par excellence.

提交回复
热议问题