Аноним

Алгоритм Краскала: различия между версиями

Материал из WEGA
нет описания правки
(Создана новая страница размером '''Алгоритм Краскала''' (''J.B.Kruskal'') - '''1.''' Алгоритм построения каркаса графа пу...)
 
Нет описания правки
Строка 1: Строка 1:
'''Алгоритм Краскала''' (''J.B.Kruskal'') -  
'''Алгоритм Краскала''' ([[J.B.Kruskal|''J.B.Kruskal'']]) -  
'''1.''' Алгоритм построения каркаса графа путем
'''1.''' [[Алгоритм|Алгоритм]] построения [[каркас|каркаса]] [[граф|графа]] путем
последовательного удаления в соответствии с некоторой
последовательного удаления в соответствии с некоторой
упорядоченностью ребер графа без нарушения связности
упорядоченностью [[ребро|ребер]] графа без нарушения связности
получаемой части графа. '''2.''' Алгоритм построения каркаса
получаемой части графа. '''2.''' Алгоритм построения каркаса
наименьшего веса описанным выше методом, но с предварительным
наименьшего веса описанным выше методом, но с предварительным