Witam! Mam niezly problem z napisaniem tego programu i moze jest mi ktos w stanie pomoc, gdyz jestem bardzo raczkujacy jesli chodzi o C, a do napisania mam taki oto program:
"Sieć komputerowa odporna na zakłócenia. Wszystkie komputery są połączone, choć nie zawsze bezpośrednio. Połączenie krytyczne to takie, którego uszkodzenie powoduje podzielenie sieci na rozłączne części. Napisz program wczytujący plik, w którym każdy wiersz zawiera nazwy dwóch komputerów połączonych bezpośrednio. Program powinien znajdować wszystkie krytyczne połączenia i wypisywać pary nazw komputerów, między którymi połączenie jest krytyczne."
Z tego co sie dowiadywalem wczesniej nalezaloby skorzystac z algorytmu warshall'a, ale jakos znalezione na Google info niewiele mi mowia
Ktos jest w ogole w stanie napiac cos takiego, albo chociaz podpowiedziec jak to powinno wygladac i z czego skorzystac do napisania tego programu?
Z gory wielkie dzieki!
"Sieć komputerowa odporna na zakłócenia. Wszystkie komputery są połączone, choć nie zawsze bezpośrednio. Połączenie krytyczne to takie, którego uszkodzenie powoduje podzielenie sieci na rozłączne części. Napisz program wczytujący plik, w którym każdy wiersz zawiera nazwy dwóch komputerów połączonych bezpośrednio. Program powinien znajdować wszystkie krytyczne połączenia i wypisywać pary nazw komputerów, między którymi połączenie jest krytyczne."
Z tego co sie dowiadywalem wczesniej nalezaloby skorzystac z algorytmu warshall'a, ale jakos znalezione na Google info niewiele mi mowia
Ktos jest w ogole w stanie napiac cos takiego, albo chociaz podpowiedziec jak to powinno wygladac i z czego skorzystac do napisania tego programu?
Z gory wielkie dzieki!