朴素 Dijkstra

一句话理解

朴素 Dijkstra：每轮 O(n) 扫最小 dist。

为什么要学

稠密图合适。

讲解

n 轮 × n，O(n²)。

例子

邻接矩阵图 n=1000 可用。

常见错误

• 稀疏图 n=1e5 用朴素。
• 未用 vis 重复选点。