摘要

讨论[0,1]格上max-min合成模糊关系方程R⊙x=b极小解的计算问题。首先定义方程R⊙x=b的极小覆盖子矩阵,用极小覆盖子矩阵给出了方程的解是极小解的充要条件。然后给出用方程R⊙x=b的极小覆盖子矩阵求解方程所有极小解的算法,并对算法计算复杂性进行了估计。