scholarly journals Characterization of monotonic rules in minimum cost spanning tree problems

2014 ◽  
Vol 44 (4) ◽  
pp. 835-868 ◽  
Author(s):  
Gustavo Bergantiños ◽  
Juan Vidal-Puga
Keyword(s):  
2007 ◽  
Vol 35 (3) ◽  
pp. 523-538 ◽  
Author(s):  
Gustavo Bergantiños ◽  
Silvia Lorenzo-Freire
Keyword(s):  

Author(s):  
José-Manuel Giménez-Gómez ◽  
Josep E. Peris ◽  
Begoña Subiza

1988 ◽  
Vol 26 (6) ◽  
pp. 291-293 ◽  
Author(s):  
Bruce M. Maggs ◽  
Serge A. Plotkin

2015 ◽  
Vol 2 (2) ◽  
pp. 37-39
Author(s):  
Vijayalakshmi D ◽  
Kalaivani R

In computer science, there are many algorithms that finds a minimum spanning tree for a connected weighted undirected fuzzy graph. The minimum length (or cost) spanning tree problem is one of the nicest and simplest problems in network optimization, and it has a wide variety of applications. The problem is tofind a minimum cost (or length) spanning tree in G. Applications include the design of various types of distribution networks in which the nodes represent cities, centers etc.; and edges represent communication links (fiber glass phone lines, data transmission lines, cable TV lines, etc.), high voltage power transmissionlines, natural gas or crude oil pipelines, water pipelines, highways, etc. The objective is to design a network that connects all the nodes using the minimum length of cable or pipe or other resource in this paper we find the solution to the problem is to minimize the amount of new telephone line connection using matrixalgorithm with fuzzy graph.


Sign in / Sign up

Export Citation Format

Share Document