1 publication
-
Published Subscription
Fuzzy Minimum Spanning Tree Problem: A Greedy Algorithm using Quasi-Gaussian Fuzzy WeightsBy Madhushi Verma, K K Shukla
Abstract: The classical Minimum Spanning Tree Problem (MST) deals with determining the spanning tree in a given undirected graph G(V, E) for which the sum of the weights assigned to the edges is minimum. The weights assigned to the edges are real numbers representing parameters like demand, cost, link capacity and distance which are not naturally precise and the uncertainty involved can be modelled using fuzzy numbers. There are several types …
Published in Journal of Software Engineering Tools & Technology Trends · Vol. 1, Issue 3, 2014 · pp. 15–22 Read article →