Question: MATH302: OPERATION RESEARCH Assignment 2 Mr. Ocantey is responsible for setting up a local area network (LAN) in the engineering department of Accra Institute of

MATH302: OPERATION RESEARCH Assignment 2 Mr.

MATH302: OPERATION RESEARCH Assignment 2 Mr. Ocantey is responsible for setting up a local area network (LAN) in the engineering department of Accra Institute of Technology (AIT). A LAN consists of a number of individual computers connected to a centralized computer or file server. Each computer in the LAN can access information from the file server and communicate with the other computers in the LAN. Installing a LAN involves connecting all the computers together with communications cables. Individual computers do not have to be connected directly to the file server but there must be some link between each computer in the network. The fig. 1 below summarizes all the possible connections that Mr. Ocantey can make. Each node in the figure represents one of the computers to be included in the LAN. Each arc connecting the nodes represents a possible connection between pairs of computers. The values on each arc represents the length of making the connection. Mr. Ocantey's challenge is to determine which links to establish. How can you assist Mr. Ocantey to determine the links to establish with the minimum length using the minimum spanning tree approach? Fig 1 6 5 3 9 10 24/05/2022 5

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!