Application demonstrating selected algorithms used in network design

Celem niniejszej pracy dyplomowej było zaprojektowanie i zaimplementowanie aplikacji, przedstawiającej pracę wybranych algorytmów wykorzystywanych w procesie projektowania sieci. Proces ten został opisany w rozdziale drugim pracy. Kolejny rozdział stanowi teoretyczne wprowadzenie do teorii grafów, skupiające się na pojęciach niezbędnych do zrozumienia wykorzystanych w pracy, algorytmów Prima oraz Esau-Willams. W rozdziale czwartym zaprezentowano technologie informatyczne wykorzystane do stworzenia aplikacji. Szczegóły opracowanego mechanizmu wizualizacji oraz implementację algorytmów zaprezentowano w rozdziale piątym. Dodatkowo w rozdziale tym, z wykorzystaniem algorytmu Prima wygenerowano przykładowy projektu sieci. W ostatniej części podsumowano pracę.The main aim of this thesis was to design and implement application demonstrating selected algorithms used in network design. Design process was described in the second chapter. The third chapter provided a theoretical introduction to graph theory, focusing on definitions that are necessary to understand Prim's and Esau-Williams's algorithm. The fourth chapter presented technologies used to create the application. Visualisation mechanism and implementation of the algorithms were presented in the fifth chapter. Additionally, in this section, an example network design was generated using Prim's algorithm. The final section summarizes this thesis