Minimum spanning tree
Në shqip: Pema minimale e shtrirjes
ShpjegimiSQ
Pema minimale e shtrirjes i lidh të gjitha pikat e një grafi me koston totale më të vogël, pa cikle. Algoritmet e Kruskal-it dhe Prim-it e gjejnë. Përdoret për të planifikuar rrjete kabllosh, rrugësh ose ujësjellësi.
EnglishEN
A minimum spanning tree connects every point of a graph at the lowest total cost, with no cycles. Kruskal's and Prim's algorithms find it. It's used to plan networks of cables, roads or water pipes.
Si ta mendosh
Si ta lidhësh internetin në të gjitha fshatrat e komunës me sa më pak kabllo.
Lexoje në anglisht
Like connecting internet to every village in the municipality with as little cable as possible.