最小环问题 发表于 2021-01-20 分类于 数据结构与算法 ， 数据结构 ， 图论 阅读次数： Valine： 无向图最小环问题Dijkstra算法每次选择一条边i>j;然后从图中删除这条边;最后求出i-j的最短路径hdu.1599 Floyd算法定义每个环上的点中索引最大的点为k;然后第k次松弛操作前，先判断 i-k-j是否组成环dp[i][j] + matrix[i][k] + matrix[k][j] hdu.1599 有向图最小环问题