(Solved): 6. Suppose there are 6 field agents and there is a communication network established between them a ...

6. Suppose there are 6 field agents and there is a communication network established between them as per the following table: Assume that a two-way communication is possible between all agent pairs. For each message to be sent from person $X$ to person $Y$, the required amount of time in seconds is indicated in the table above. Now, suppose Diana has received a certain information. What is the least amount of time she needs such that every agent in the network receives the information. Clearly state the algorithm you are using. Show your working and your final minimum spanning tree.