تلفظ بین المللی : /alɡˈoritm barvakˈɑ/ تلفظ : [alg'oRitm baRvak'A]
دانشنامه عمومی
الگوریتم بروکا الگوریتمی برای پیدا کردن درخت فراگیر مینیمم با وزن یال های مجزا در یک گراف است. درخت فراگیر کمینه درختی است شامل تمام رأس های یک گراف، به طوری که مجموع وزن یالهاش کمترین باشد.این روش برای اولین بار در سال 1926 توسط اوتاکار بروکا به عنوان یک روش ساخت شبکۀ توزیع انرژی الکتریکی کارآمد برای موراوی منتشر شده است.الگوریتم در سال 1938 توسط Choquet و در سال 1950 توسط Florek و Łukasiewicz و ...
