Lord-Phantom-city

摘要： Prim算法 核心思想：贪心的将一个又一个点加入集合，而加入的每个点都尽可能使边权最小，这样可以使用STL的priority_queue来维护。 struct edge{int to,cost;};//to表示边的终点，cost表示权值 typedef pair<int,int> P;//P.fir 阅读全文

摘要： 单源最短路径问题 目的：求解一类给定起点，求其到其他点的最短路的问题 Bellman-Ford算法 核心思想：记从起点s出发到顶点i的最短距离为d[i]，则有如下关系： \(d[i]=min{d[j]+cost(j->i)|e=(j,i) \in E}\) 若给定的图是一个DAG（有向无环图），可以 阅读全文