@article{(Open Science Index):https://publications.waset.org/pdf/13729, title = {Fuzzy Shortest Paths Approximation for Solving the Fuzzy Steiner Tree Problem in Graphs}, author = {Miloš Šeda}, country = {}, institution = {}, abstract = {In this paper, we deal with the Steiner tree problem (STP) on a graph in which a fuzzy number, instead of a real number, is assigned to each edge. We propose a modification of the shortest paths approximation based on the fuzzy shortest paths (FSP) evaluations. Since a fuzzy min operation using the extension principle leads to nondominated solutions, we propose another approach to solving the FSP using Cheng's centroid point fuzzy ranking method.}, journal = {International Journal of Computer and Information Engineering}, volume = {2}, number = {2}, year = {2008}, pages = {437 - 441}, ee = {https://publications.waset.org/pdf/13729}, url = {https://publications.waset.org/vol/14}, bibsource = {https://publications.waset.org/}, issn = {eISSN: 1307-6892}, publisher = {World Academy of Science, Engineering and Technology}, index = {Open Science Index 14, 2008}, }