📜  算法|贪婪算法|问题1

📅  最后修改于: 2021-06-29 00:58:38             🧑  作者: Mango

以下哪个标准算法不是贪婪算法?
(A) Dijkstra的最短路径算法
(B) Prim的算法
(C) Kruskal算法
(D)霍夫曼编码
(E) Bellmen Ford最短路径算法答案: (E)
说明:参见https://www.geeksforgeeks.org/greedy-algorithms-set-1-activity-selection-problem/和https://www.geeksforgeeks.org/dynamic-programming-set-23-bellman-ford-算法/