迪杰斯特拉算法能否处理带环的图？

Question

迪杰斯特拉算法能否处理带环的图？

Accepted Answer

考察点：考察对Dijkstra算法适用条件和负权边限制的理解。回答思路：说明Dijkstra算法基于贪心策略，逐步确定最短距离 解释带正权环的图可以处理，因为环不会改善路径 明确指出负权边或负权环会导致算法失效 提及若存在负权环，可能无最短路径

考察说明