迪杰斯特拉算法是贪心吗

迪杰斯特拉(Dijkstra's Algorithm)是一种用于寻找图中两点之间最短路径的算法，它不是一种典型的贪心算法。贪心算法通常在每一步选择局部最优解，以期望达到全局最优解，但迪杰斯特拉算法并不保证每一步都是局部最优，而是保证最终得到的是全局最优的最短路径。

迪杰斯特拉算法的工作原理是维护一个未被探索节点的集合和一个已知最短距离的集合。它从起点开始，每次选择距离起点最近的节点，并更新与其相邻节点的距离。这个过程不是基于当前状态的局部最优，而是基于整个算法的全局视野，确保了找到的路径是最短的。