Programowanie sieciowe - Przepływ sieci.

Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
tomek2115
Witam na forum
Witam na forum
Posty: 5
Rejestracja: 09 kwie 2022, 18:43
Podziękowania: 1 raz

Programowanie sieciowe - Przepływ sieci.

Post autor: tomek2115 »

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.
Obrazek
Jakieś pomysły jak to zrobić?
kerajs
Fachowiec
Fachowiec
Posty: 2963
Rejestracja: 14 lis 2016, 14:38
Podziękowania: 33 razy
Otrzymane podziękowania: 1303 razy
Płeć:

Re: Programowanie sieciowe - Przepływ sieci.

Post autor: kerajs »

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