Ćwiczenie 5
Imię i nazwisko …………………………………………………………………………………………………………………………………….
Algorytm Kruskala - dobór trasy rozgałęźnej
Należy znaleźć najkrótszą trasę rozgałęźną łączącą n = ……… obiektów placu budowy.
Macierz odległości
n |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
1 |
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
7 |
|
|
|
|
|
|
|
Rozmieszczenie punktów dla planowanej drogi i wyznaczenie najkrótszej trasy
|
Długość trasy wynosi: L = ………………