核心考点说明：Dijkstra算法的核心思想。 解题思路分析：Dijkstra算法是一种贪心算法，用于计算单源最短路径。每次选择当前未访问节点中距离源点最近的那个节点加入已访问集合，并更新其他未访问节点到源点的距离。 选项分析： A：Dijkstra算法每次选择距离源点最近的未访问节点，而非最远节点。错误。 B：这是Dijkstra算法的核心思想，正确。 C：Dijkstra算法只计算最短路径，不一定会包含图中所有的边，例如边不属于最短路径的情况。错误。 D：Dijkstra算法既可以用于有向图也可以用于无向图。错误。 易错点提醒：区分Dijkstra算法与其他的图算法，如Prim算法，同时理解贪心算法的思想。