Virtual University administration has planed to makevirtual campuses in different cities of…

Virtual University administration has planed to makevirtual campuses in different cities of Pakistanandwants to communicate with them witheach other via communicationchannel the project is first for eight cities Lahore , Faisalabad, Multan , Islamabad, Abbotabad, Karachi . These cities arenamed1, 2, 3………6; respectively. Andany pair of two campuses is linked through VU specialcommunication channel Cost to develop this link has been giveninfollowing table.

Which communication channels will be developedto ensure that all campuses are connected so that the total costthe project isminimized?

  • Hint: Model this problem usingthe weighted graph where vertices represent campus city , edgesrepresent possible Channellink and the weights on edges arerepresented by costs of that channel. Use Prim’s algorithm todesign a minimum communication network connecting all thecampuses.For part ‘b’ solve this problem by Kruskal‘salgorithm.
  • Note This question will be solved by twodifferent algorithms first apply prims algo for second part Kruskal‘salgorithm

Looking for a similar assignment? Get help from our qualified experts!

"Our Prices Start at $9.99. As Our First Client, Use Coupon Code GET15 to claim 15% Discount This Month!!":

Order a Similar Paper Order a Different Paper