最小环算法

Floyd最小环算法

问题描述 xff1a 给你一张无向图 xff0c 定义环为从i出发到达j然后从j返回i并且所有点都只经过一次 xff08 最少为3个点 xff09 xff0c 求所有环当中经过路径最小的环算法描述 xff1a 首先容易想到的是暴力来枚举环

Floyd 最小环算法