FxorG

摘要： 基本上参考 alex-wei 老师的博客 图论 Dijkstra 简单地说，一个点的最短路由长度非严格更小的最短路更新得到，dis 最小的结点一定不会被其它结点更新。 对于这句话的话，我们只要考虑每次拿出 dis 最小的点，去扩展即可，因为 s->p->q 这最短路上，走过的 s->p 的路径一定是 阅读全文