Pripravujem sa na záverečnú skúšku v algoritmoch a mám otázku, ktorá dúfam, že s tebou môžeme pomôcť.
Vzhľadom na nerovnomerný graf s váhami od 1 do 100, ako môžem nájsť minimálny spanning Spanning strom v lineárnom čase?
odpovede:
0 pre odpoveď č. 1Mohli by ste ju použiť Kruskalov algoritmus s nesúvislý-set a zoradiť okraje pomocou počítanie triedenia, pretože vaše váhy sú obmedzené.