EncodeTalker

摘要： 图论 最短路 算法 floyd：$f_{k,i,j}$为只使用$1 k$中的点的最短路，$f_{k+1,i,j}=max(f_{k+1,i,j},f_{k,i,p}+f_{k,p,j})$(无负环) dijkstra：（边权非负时正确）每次在没有选择过的点中，选择距离最小的$u$，并更新所有相邻点的 阅读全文