传递闭包递推算法的解析表达式

重庆交通大学学报（自然科学版） ›› 1991, Vol. 10 ›› Issue (1): 11-17.

传递闭包递推算法的解析表达式

陈国祯

基础部

收稿日期:1990-06-13 出版日期:1991-02-25 发布日期:2016-11-09
作者简介:陈国祯,男,52岁,副教授。

An Analytic Expression of the Iterative Formula to Find the Transitive Closure of a Fuzzy Matrix

Chen Guozhen

Department of Basic Courses

Received:1990-06-13 Online:1991-02-25 Published:2016-11-09

摘要/Abstract

摘要： 求n×n的模糊矩阵A的传递闭包的快速算法是:a_i,j⁽¹⁾=a:i,j,a_i,j^(p+1)=a_i,j^p∨(a_i,p+1^(p)∧p_p+1,i^(p))。本文证明(k≤n)V…V且a_i,j⁽ⁿ⁾就是A的传递闭包t(A)的i行j列的元。

关键词: 传递闭包, 快速递推算法, 解析表达式

Abstract: The iteratively faster algorithm to find the transitive closure of a fuzzy matrix A is as follows:a_i,j⁽¹⁾=a:i,j,a_i,j^(p+1)=a_i,j^p∨(a_i,p+1^(p)∧a_p+1,i^(p))We obtain V…V and prove A^(#)=t(A

Key words: transitive closure of a fuzzy matrix, iteratively faster algorithm, analytic expression

陈国祯. 传递闭包递推算法的解析表达式[J]. 重庆交通大学学报（自然科学版）, 1991, 10(1): 11-17.

Chen Guozhen. An Analytic Expression of the Iterative Formula to Find the Transitive Closure of a Fuzzy Matrix[J]. Journal of Chongqing Jiaotong University(Natural Science), 1991, 10(1): 11-17.