• A STUDY ON FUZZY α -MINIMUM SPANNING TREE GRAPH WITH ALGORITHM

Abstract

In this paper, we make a further study of the minimum spanning tree problem with fuzzy edge weights. We propose the concept of fuzzy α-minimum spanning trees based on the credibility measure defined by Liu and Liu (2002), and then discuss this problem under different conditions. For the general case in which the edge weights are general fuzzy numbers, a hybrid intelligent algorithm is designed to solve it.