如果给定一个含有环的有向图，要在这个图中找出所有的环并计算这些环的路径长度，然后除以环的边数，所得到的结果也就是环的平均值，这里也就是如何计算这个环的最小均值问题。
首先可以确定的是，如果图中均值最小的环的值是0，那么图中就不包含负环，由于是负环，那么所有边加总就是负数，显然将所有边加总后除以边的数量依然是负数，这就与均值最小的环值为0所相矛盾，给定一个图，要寻找最短均值回路，如下图所示：
添加图片注释，不超过 140 字（可选）
从图中可以计算出由虚线构成的环的均值是最小的，
添加图片注释，不超过 140 字（可选）
其均值是：
添加图片注释，不超过 140 字（可选）
而
