Pages

Tuesday, April 12, 2011

5)What are a few types of applications of minimum spaning tree problems?
They are 5  types of applications of minimum spanning tree problems which are :-
a)      Transportation networks which it is used to minimize the total cost of providing the links (example : rail lines, road, etc)
b)      Telecommunication networks (computer networks, leased-line telephone networks, cable television method, etc)
c)       A network of pipelines to connect a number of locations.
d)      Design of a network of wiring on electrical equipment to minimize the total length of the wire (digital computer system)
e)      High-voltage electrical power transmission lines network.
faculty.ksu.edu.sa/72966/Documents/chap09.pdf

6) Use a Kruskal’s algorithm to find a minimum spanning tree for a network with the following nodes?



 Answer:

 
n = 7
(n-1) = 6
Weight: 4 + 1 + 2 + 4 + 1 +6 = 18

1 comment:

  1. Here is Mr Benjamin contact Email details,lfdsloans@outlook.com. / lfdsloans@lemeridianfds.com Or Whatsapp +1 989-394-3740 that helped me with loan of 90,000.00 Euros to startup my business and I'm very grateful,It was really hard on me here trying to make a way as a single mother things hasn't be easy with me but with the help of Le_Meridian put smile on my face as i watch my business growing stronger and expanding as well.I know you may surprise why me putting things like this here but i really have to express my gratitude so anyone seeking for financial help or going through hardship with there business or want to startup business project can see to this and have hope of getting out of the hardship..Thank You.

    ReplyDelete