DOI to all article
Articles can be submission online
We Follow Peer Review Process
Call for Papers for Current Issue
Welcome to IJMCR
 

Article Published In Vol.8 (July-Aug 2020)

Generation of Minimal Spanning Tree using Weight Matrix and concept of Cut Edge

Pages : 570-572, DOI: https://doi.org/10.14741/ijmcr/v.8.4.10

Author : Babita Bist

Download PDF

Minimal Spanning tree (MST) is a fundamental problem in networking design. The problem of constructing MST of an undirected connected weighted graph belongs to the group of classical combinatorial optimization problems. This paper presents minimum cost (weight) spanning tree using the algorithm which is based on the weight matrix of weighted graph and the concept of cut edge. The algorithm particularly uses only upper triangular part of weight matrix.

Keywords: Graph, Weight Graph, Spanning tree, Minimum Cost Spanning Tree, Cut Edge

Announcements

About IJMCR

All the persons belonging directly or indirectly to Microbiology, Biotechnology, Biochemistry, Virology, Environmental Sciences, Medical and Pharmaceutical Sciences, Food and Nutrition, Botany, Zoology, Mycology, Phycology and Agricultural Sciences.