International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Since Year 2012 | Open Access | Fully Refereed | Peer Reviewed

ISSN: 2319-7064




Downloads: 112

Research Paper | Mathematics | India | Volume 4 Issue 1, January 2015


Fuzzy Shortest Route Algorithm for Telephone Line Connection Using Matrix Algorithm

R. Kalaivani | Dr. D. Vijayalakshmi


Abstract: 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 to find 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 transmission lines, 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 matrix algorithm with fuzzy graph.


Keywords: spanning tree Nearest Neighbor Algorithm- Minimum weight link Algorithm-Kruskals Algorithm Matrix algorithm


Edition: Volume 4 Issue 1, January 2015,


Pages: 2276 - 2282

Fuzzy Shortest Route Algorithm for Telephone Line Connection Using Matrix Algorithm


How to Cite this Article?

R. Kalaivani, Dr. D. Vijayalakshmi, "Fuzzy Shortest Route Algorithm for Telephone Line Connection Using Matrix Algorithm", International Journal of Science and Research (IJSR), https://www.ijsr.net/get_abstract.php?paper_id=SUB15791, Volume 4 Issue 1, January 2015, 2276 - 2282, #ijsrnet

How to Share this Article?

Enter Your Email Address




Similar Articles with Keyword 'spanning'

Downloads: 102

Research Paper, Mathematics, China, Volume 5 Issue 9, September 2016

Pages: 1232 - 1237

Multi-Factor Model Base on the Minimal Spanning Tree

Xiangkun Zheng

Share this Article

Downloads: 103

Research Paper, Mathematics, India, Volume 4 Issue 1, January 2015

Pages: 2259 - 2267

Modelling and Analysis of Extended Spiking Neural P Systems with Astrocytes Using Petri Nets

Rosini B. | Dersanambika K. S.

Share this Article


Top