超级源点 适用情况： 对与一些题目当求任意多个起点的最短路时，使用floyd会超时，对每个起点都跑一次最短路也会超时 怎么用： 这时我们可以直接再建立一个点，给这个点建立指向每个起点的单向边(边权值都定义为0），这样就可以通过求以这个点的最短里来求所有起点的最短路了，这个点就叫超级源了 疑问： 那么这样求出来的最短路是不是真的最短路？新建立的边会不会给图带来环，导致算法出错呢？ 图示

超级源点 适用情况： 对与一些题目当求任意多个起点的最短路时，使用floyd会超时，对每个起点都跑一次最短路也会超时 怎么用： 这时我们可以直接再建立一个点，给这个点建立指向每个起点的单向边(边权值都定义为0），这样就可以通过求以这个点的最短里来求所有起点的最短路了，这个点就叫超级源了 疑问： 那么这样求出来的最短路是不是真的最短路？新建立的边会不会给图带来环，导致算法出错呢？ 图示