История
Материал из WikiGrapp
24 ноября 2024
нет описания правки
+84
нет описания правки
+196
Новая страница: «'''Алгоритм Борувки''' (''Borůvka's algorithm'') --- алгоритм поиска каркаса наименьшего веса во взвешенном неориентированном связном графе. Впервые был опубликован в 1926 году Отакаром Борувкой. Алгоритм начинает с рассмотрения исходного графа, как множес...»
+1171
