Należy utworzyć program komputerowy znajdujący minimalne drzewo rozpinające
stosując algorytm Prim’a. Po wyznaczeniu drzewa należy go narysować.
Warunki zadania
1. Wierzchołki grafu są reprezentowane przez punkty na płaszczyźnie znajdujące się
wewnątrz kwadratu jednostkowego.
2. Liczba wierzchołków grafu: 20.
3. Wierzchołki grafu generowane są losowo. Początkowe ziarno jest równe liczbie
utworzonej z pięciu pierwszym cyfr numeru PESEL studenta. Ziarno zadawane
jest instrukcją srand(liczba).
4. Graf jest pełny tzn. każdy wierzchołek jest połączony z każdym.
5. Wagi krawędzi są równe odległościom euklidesowym pomiędzy punktami.
6. Po wyznaczeniu minimalnego drzewa program powinien też obliczyć sumę wag
jego krawędzi,
7. Rysunek: na kartce papieru należy odręcznie nanieść punkty i następnie połączyć
je krawędziami minimalnego drzewa rozpinającego.
8. Termin zaliczania: na zajęciach 9 czerwca.
Do treści zadania załączam początek kodu programu zawierający: generowanie
punktów, obliczanie odległości pomiędzy nimi, inicjalizacje tablic i pomocnicze wydruki.
W przypadku skorzystania z załączonego kodu lub użycia innego programu obowiązuje
szczegółowe wytłumaczenie jego działania.