贪心算法求最短路径

贪心算法一定是最优解吗 贪心算法求最短路径

贪心算法得出来的一定是最优解吗？贪心算法是一种算法，不是算法。其基本思想是从局部优化逐步扩展到全局优化，通常用来处理寻找最优解的问题。dijkstra算法是贪心算法吗？...

2021-03-14 08:53:34 贪心算法求最短路径 证明贪心解就是最优解 贪心算法最短路径问题