单源最短路径问题可以用贪心解吗

单源最短路径问题可以用贪心算法求解。贪心算法是一种基于贪心策略的算法，它在每一步选择中都采取当前状态下最优的选择，从而希望最终得到全局最优解。在单源最短路径问题中，我们可以采用Dijkstra算法，它就是一种贪心算法。Dijkstra算法的基本思想是从起点开始，每次选择当前距离起点最近的一个节点，然后更新与之相邻节点的距离，直到所有节点都被遍历过。虽然Dijkstra算法不能处理带有负权边的图，但在非负权图上，它是一种非常高效的解法。因此，可以使用贪心算法来解决单源最短路径问题。