2020年5月27日
最小环
摘要： 最小环 在一个图中，求一个由不少于3个点构成的最小环 无向图 求环的长度就是求两点加上中间任意一个松弛点的距离和，即$dis[i][j]+val[i][k]+val[k][j]$,要得到$dis[i][j]$,可以使用最短路算法求解 由于要保证$dis[i][j]$经过的点集中一定不含有k，可以利用 阅读全文
posted @ 2020-05-27 11:21 nebulyu 阅读(279) 评论(0) 推荐(0) 编辑