-
Notifications
You must be signed in to change notification settings - Fork 0
ups100/AAL2
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
///////////////////////////////////////// // Opasiak Krzysztof // 236706 //////////////////////////////////////// Treść zadania: AAL-9-LS KRYZYS Miasta są połączone ze sobą siecią światłowodów. Linie są utrzymywane przez miasta i każde miasto ma środki do utrzymania tylko dwóch światłowodów (połączeo z dwoma różnymi miastami). Istnieje możliwośd, że para miast jest połączona dwoma światłowodami (każde miasto z pary utrzymuje po jednym światłowodzie). W wyniku kryzysu co miesiąc jedno miasto traci środki do utrzymania jednego światłowodu. Dla każdego miasta należy podad liczbę miesięcy, po których straci ono kontakt ze stolicą. Dana jest struktura sieci, ciąg odcinanych w kolejnych miesiącach światłowodów oraz wybrane miasto stolica. //////////////////////////////////////// Sposób uruchamiania: Najpierw nalezy wykonac skrypt setup.sh z głównego katalogu projektu, po czym przechodzimy do katalogu build i wydajemy polecenie make. Program znajduje się w katalog bin i z niego należy go uruchamiać. ./aal <rozmiar przypadku testowego> zaleca się aby minimalny przypadek testowy miał rozmiar powyżej 3000 aby pomiary czasu były niezerowe ./aal <nazwa pliku wejściowego> plik powinien być sformatowany w następujący sposób: rozmiar problemu połączenia połączenia do usunięcia w odpowiedniej kolejnosci stolica Niezaleznie od wybranego źródła danych program posiada następujace opcje: -c po wykonaniu całego algorytmu uruchamiany jest algorytm zaimplementowany z użyciem biblioteki Boost Graph, po czym wyniki działania obu algorytmów są porównywane -s po wykonaniu algorytmu rozmiar problemu oraz czas wykonania zostanie dołączony do pliku AlgorithmResults/results //////////////////////////////////////// Prezentacja wykresu: Na podstawie zgromadzonych danych (uwaga, dane powinny byc posortowane niemalejąco) można narysować wykres. w tym cel nalezy wydać z głównego katalogu polecenie: java -jar statistic.jar AlgorithmResults/results ////////////////////////////////////////
About
AAL2
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published