请描述迪杰斯特拉（Dijkstra）算法的基本流程，并说明它找到的路径是否一定是最优路径。

Question

Accepted Answer

考察点：考察最短路径算法的正确性理解与适用边界。回答思路：准确描述算法初始化、选点、松弛的迭代步骤 说明负权边会导致算法失效的原因 指出非负权图中得到的路径一定是最短路 区分单源最短路径与多源或全对最短路径场景

考察说明