Solution Approach to the Minimum Spanning Tree Problem in Tsukamoto Fuzzy and Fermantean Fuzzy Environments
Solving Fuzzy Minimum Spanning Tree (FFMST) and Fuzzy Tsukamoto using modified Prim Algorithm for Undirected Graphs and modified Optimal Branching Algorithm for Directed Graphs in FFN environment. Since the proposed Algorithm includes FFN ranking and Arithmetic Operations, we use the improved FFN sc...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Indonesian |
| Published: |
Universitas Lancang Kuning
2024-11-01
|
| Series: | Digital Zone: Jurnal Teknologi Informasi dan Komunikasi |
| Subjects: | |
| Online Access: | https://journal.unilak.ac.id/index.php/dz/article/view/22826 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1846125905064230912 |
|---|---|
| author | Desli de Haas Citra Palembang Aziz Rumakefing |
| author_facet | Desli de Haas Citra Palembang Aziz Rumakefing |
| author_sort | Desli de Haas |
| collection | DOAJ |
| description | Solving Fuzzy Minimum Spanning Tree (FFMST) and Fuzzy Tsukamoto using modified Prim Algorithm for Undirected Graphs and modified Optimal Branching Algorithm for Directed Graphs in FFN environment. Since the proposed Algorithm includes FFN ranking and Arithmetic Operations, we use the improved FFN scoring function to compare the edge weights of the graphs. With the help of Numerical examples, the solution technique for the proposed FFMST model is explained.
It aims to modify the Prims algorithm for oriktade graphing and the optimal result processing algorithm for re-graphing in Fuzzy Fermatean ( FFN )-miljö. They utilize the finite FFN function and the operation of fuzzy function operations to ensure victory in graphing. The fuzzy-inference process is based on the Tsukamoto method and also to get the best result from the existing catch.
Numerical examples of presenters to perform the tasks of missing presenters. The results are seen in the effective Prim algorithm modifier lost Fuzzy Fermatean MST -problem for genome oriktade generator generated at minimum cost and fall with local banks. It is an optimal business growth modifier to optimize services for lenders, such as communication between financial consultants and commercial banks. This method will be effective and increase the desired parameters.
Tsukamoto Fuzzy -This method includes a fuzzy-inference process to get the best answer in the minimum spanning tree problem. Kantvikter functions based on levels of capability and range functions. Theminimum spanning tree is achieved by the Prims algorithm, which may be performed with fuzzy values first. |
| format | Article |
| id | doaj-art-3b6b1e6f08bb493c8f18df1f0986b973 |
| institution | Kabale University |
| issn | 2086-4884 2477-3255 |
| language | Indonesian |
| publishDate | 2024-11-01 |
| publisher | Universitas Lancang Kuning |
| record_format | Article |
| series | Digital Zone: Jurnal Teknologi Informasi dan Komunikasi |
| spelling | doaj-art-3b6b1e6f08bb493c8f18df1f0986b9732024-12-13T09:47:29ZindUniversitas Lancang KuningDigital Zone: Jurnal Teknologi Informasi dan Komunikasi2086-48842477-32552024-11-0115220822110.31849/digitalzone.v15i2.2282622826Solution Approach to the Minimum Spanning Tree Problem in Tsukamoto Fuzzy and Fermantean Fuzzy EnvironmentsDesli de Haas0Citra Palembang1Aziz Rumakefing2Universitas PattimuraUniversitas PattimuraUniversitas PattimuraSolving Fuzzy Minimum Spanning Tree (FFMST) and Fuzzy Tsukamoto using modified Prim Algorithm for Undirected Graphs and modified Optimal Branching Algorithm for Directed Graphs in FFN environment. Since the proposed Algorithm includes FFN ranking and Arithmetic Operations, we use the improved FFN scoring function to compare the edge weights of the graphs. With the help of Numerical examples, the solution technique for the proposed FFMST model is explained. It aims to modify the Prims algorithm for oriktade graphing and the optimal result processing algorithm for re-graphing in Fuzzy Fermatean ( FFN )-miljö. They utilize the finite FFN function and the operation of fuzzy function operations to ensure victory in graphing. The fuzzy-inference process is based on the Tsukamoto method and also to get the best result from the existing catch. Numerical examples of presenters to perform the tasks of missing presenters. The results are seen in the effective Prim algorithm modifier lost Fuzzy Fermatean MST -problem for genome oriktade generator generated at minimum cost and fall with local banks. It is an optimal business growth modifier to optimize services for lenders, such as communication between financial consultants and commercial banks. This method will be effective and increase the desired parameters. Tsukamoto Fuzzy -This method includes a fuzzy-inference process to get the best answer in the minimum spanning tree problem. Kantvikter functions based on levels of capability and range functions. Theminimum spanning tree is achieved by the Prims algorithm, which may be performed with fuzzy values first.https://journal.unilak.ac.id/index.php/dz/article/view/22826fuzzy;tsukamoto;fermatean;algorithm;graph; |
| spellingShingle | Desli de Haas Citra Palembang Aziz Rumakefing Solution Approach to the Minimum Spanning Tree Problem in Tsukamoto Fuzzy and Fermantean Fuzzy Environments Digital Zone: Jurnal Teknologi Informasi dan Komunikasi fuzzy; tsukamoto; fermatean; algorithm; graph; |
| title | Solution Approach to the Minimum Spanning Tree Problem in Tsukamoto Fuzzy and Fermantean Fuzzy Environments |
| title_full | Solution Approach to the Minimum Spanning Tree Problem in Tsukamoto Fuzzy and Fermantean Fuzzy Environments |
| title_fullStr | Solution Approach to the Minimum Spanning Tree Problem in Tsukamoto Fuzzy and Fermantean Fuzzy Environments |
| title_full_unstemmed | Solution Approach to the Minimum Spanning Tree Problem in Tsukamoto Fuzzy and Fermantean Fuzzy Environments |
| title_short | Solution Approach to the Minimum Spanning Tree Problem in Tsukamoto Fuzzy and Fermantean Fuzzy Environments |
| title_sort | solution approach to the minimum spanning tree problem in tsukamoto fuzzy and fermantean fuzzy environments |
| topic | fuzzy; tsukamoto; fermatean; algorithm; graph; |
| url | https://journal.unilak.ac.id/index.php/dz/article/view/22826 |
| work_keys_str_mv | AT deslidehaas solutionapproachtotheminimumspanningtreeproblemintsukamotofuzzyandfermanteanfuzzyenvironments AT citrapalembang solutionapproachtotheminimumspanningtreeproblemintsukamotofuzzyandfermanteanfuzzyenvironments AT azizrumakefing solutionapproachtotheminimumspanningtreeproblemintsukamotofuzzyandfermanteanfuzzyenvironments |