forum.zadania.info

Przedsiębiorstwo planuje podłączenie wszystkich swoich budynków do własnej sieci komputerowej za pomocą linii światłowodowych. Tabela zawiera szacowane czasy budowy linii między danymi budynkami. Należy zaznaczyć, że ze względu na topografię terenu, niektóre połączenia są niemożliwe. Ze względów techniczno-użytkowych założono, że budowa połączeń musi odbywać się w trybie
od istniejących węzłów do nowych węzłów (kolejne budynki można dołączać tylko do tych włączonych wcześniej tak, aby sieć była cały czas spójna). Dodatkowo założono także, że przedsięwzięcie zostanie rozpoczęte od Budynku A, a ma być zakończone na budynku I lub J Zaprojektować sieć realizacyjną połączeń światłowodowych, która umożliwi najkrótszy czas wykonania przedsięwzięcia.

Jakieś pomysły jak to zrobić?

Zastosować znane w informatyce metody, choćby algorytm Dijkstry.