数据结构 贪心算法图搜索

贪心算法是一种每一步都做出当时看起来最佳选择的算法，它并不保证得到最优解，但对于许多问题可以找到最优解。贪心算法在每一步选择上都会选择看起来是最优的直接选择，以达到最大和的目标。然而，有时候贪心算法可能无法达到最佳解决方案，例如在某些情况下会选择次优解。

图搜索是指在图中查找特定节点或路径的过程。Dijkstra算法是一种用于查找两个节点之间最短路径的算法。它从起始节点开始，选择距离最短的未访问节点，并计算通过该节点到达每个未访问邻居的距离。如果通过该节点到达邻居的距离更小，则更新邻居的距离。这样一直进行直到找到目标节点或者所有节点都被访问过。Dijkstra算法可以解决活动选择问题，即在给定一组活动和每个活动的开始时间和结束时间的情况下，找到具有最大数量的不相交活动。