logo

Crowdly

Browser

Додати до Chrome

A company has a number of offices and wants to design a communications network l...

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

A company has a number of offices and wants to design a communications network linking them. For certain pairs (v,w) of offices, it is feasible to build a direct link joining v and w, and there is a known (positive) cost cv w incurred if link vw is built. The company wants to construct enough direct links so that every pair of offices can communicate (perhaps indirectly). Subject to this condition, the company would like to minimize the total construction cost. An appropriate problem similar to this one whose algorithm can be used to solve this problem is (mention the name of the algorithm for the problem-if one exists, in the justification):

100%
0%
0%
0%
Більше питань подібних до цього

Хочете миттєвий доступ до всіх перевірених відповідей на moodle.spit.ac.in?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Browser

Додати до Chrome