迪杰斯特拉算法是贪心还是动态规划(迪杰斯特拉算法是动态规划吗)
导读大家好,小乐今天来为大家解答迪杰斯特拉算法是贪心还是动态规划以下问题,迪杰斯特拉算法是动态规划吗很多人还不知道,现在让我们一起来看看吧!1、贪心是一种特殊的动态规划,动态规划...
大家好,小乐今天来为大家解答迪杰斯特拉算法是贪心还是动态规划以下问题,迪杰斯特拉算法是动态规划吗很多人还不知道,现在让我们一起来看看吧!
1、贪心是一种特殊的动态规划,动态规划的本质是独立的子问题,而贪心则是每次可以找到最优的独立子问题。
2、不是,是属于贪心算法
3、当然是贪心了。
4、贪心是极端情况的动态规划,子问题独一选择性。
5、Dijkstra算法是一个集 贪心算法 , 广度优先搜索(BFS) 和 动态规划 于一身的最短路径算法。
本文到此讲解完毕了,希望对大家有帮助。
免责声明:本文由用户上传,如有侵权请联系删除!