Adblock jest włączony: Serwis forum.zadania.info jest utrzymywany z wpływów z reklam (których wcale nie ma tu zbyt dużo). Proszę rozważyć wyłączenie Adblocka na tej stronie.
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
-
tomek2115
- Witam na forum
- Posty: 5
- Rejestracja: 09 kwie 2022, 18:43
- Podziękowania: 1 raz
Post
autor: tomek2115 » 22 maja 2022, 13:10
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ć?
-
kerajs
- Fachowiec
- Posty: 2863
- Rejestracja: 14 lis 2016, 15:38
- Podziękowania: 29 razy
- Otrzymane podziękowania: 1262 razy
- Płeć:
Post
autor: kerajs » 22 maja 2022, 16:37
Zastosować znane w informatyce metody, choćby algorytm Dijkstry.