知识点 负环:所有边的权值之和为负 弗洛伊德(Warshall-Floyd)算法 条件 不包含负环的图 执行步骤 设 Di,j,k 为从 i 到 j 的只以 (1..k) 集合中的节点为中间節点的最短路径的长度。 若最短路径经过点k,则