Krocz

摘要： 应用 求多源点最短路 传递闭包 找最小环(对于正权图而言) 恰好经过k条边的最短路 floyd算法原理 算法模板 //初始化：d[i][i] = 0 且不相连的节点距离需要初始化为INF for(int k = 0; k < n; k++) for(int i = 0; i < n; i++) fo 阅读全文