Crowdly
Додати до Chrome
За допомогою алгоритму Краскала, побудувати мінімальний каркас та знайти його ва...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
За допомогою алгоритму Краскала, побудувати мінімальний каркас та знайти його вагу. У відповіді вказати вагу мінімального каркасу.
Ребра | ab | ac | ad | bc | bd | be | cd | ce | cf | df | de | dg | ef | eg | fg |
Вага | 2 | 4 | 13 | 3 | 6 | 14 | 5 | 8 | 15 | 10 | 7 | 16 | 9 | 12 | 11 |
0%
0%
0%
100%