Kruskal's & Prim's algorithms
Në shqip: Algoritmet e Kruskal-it dhe Prim-it
ShpjegimiSQ
Dy mënyra për pemën minimale të shtrirjes: Kruskal rendit brinjët nga më e lira dhe i shton nëse s'krijojnë cikël (me union-find); Prim rritet nga një nyje duke shtuar gjithmonë brinjën më të lirë (me heap).
EnglishEN
Two ways to build a minimum spanning tree: Kruskal sorts edges from cheapest and adds each unless it makes a cycle (with union-find); Prim grows from one node, always adding the cheapest edge (with a heap).
Si ta mendosh
Si të lidhësh të gjitha fshatrat me rrugë duke shpenzuar sa më pak asfalt.
Lexoje në anglisht
Like connecting every village by road using as little asphalt as possible.