l. (2096) The PR State University system has 21 computing centers (namely A, B,
ID: 3194680 • Letter: L
Question
l. (2096) The PR State University system has 21 computing centers (namely A, B, U) on the island. These computer centers must be interconnected by underground optical fiber. The cost (in $1000) of connecting a pair of computing centers is given on the graph below- so, connecting J with M will cost $70,000. Note that if no arc is given for a particular pair of computer centers, it means that no cable can be laid between these two centers. Determine minimum cost. Use the graph on the next page to show (only) the arcs that should be built-Give the total minimum cost of connecting all the computer centers. which connections must be built so that the interconnection of all centers can be achieved at a 107 to 57Explanation / Answer
USE PRIM’S ALGORITH TO SOLVE THE PROBLEM Chose any node as a arbitrary root node We chose the node A as root node Then look out form the arcs from the node We choose the arc AF, as it is lesser than the others- AB and AD and other you can observe in network
Arc Cost AD 61 BI 50 DH 124 FM 144 GH 75 IN 72 KN 86 MQ 90 oQ 44 RS 81 AB 73 CG 77 DL
77 FJ 94 HK 48 10 80 KM 17 MP 99 Pa 59 RT 73 AF 20 | CD 27 | EL 76 | FK 45 HL 29 M 97
KP 50 NO 99 | PR 57 | ST 99 BH 77CJ 72 EG 71 GJ 34 HN 75JO 71 LN 28 NP 22 QR 100 SU 101
BF 61DJ 100 EM 53 GN 82 IL 110 JL 47 LP 92 OP 18QS 98 TU 89
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.