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 » 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.
Obrazek
Jakieś pomysły jak to zrobić?

kerajs
Fachowiec
Fachowiec
Posty: 2698
Rejestracja: 14 lis 2016, 15:38
Podziękowania: 26 razy
Otrzymane podziękowania: 1174 razy
Płeć:

Re: Programowanie sieciowe - Przepływ sieci.

Post autor: kerajs » 22 maja 2022, 16:37

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