Delamo na obnovitvi aplikacije Unionpedia v trgovini Google Play
OdhodniDohodne
🌟Poenostavili smo našo zasnovo za boljšo navigacijo!
Instagram Facebook X LinkedIn

Minimalno vpeto drevo

Index Minimalno vpeto drevo

Zgled minimalnega vpetega drevesa. Številke pomenijo ceno povezave med točkama. Povezane so vse točke. Minimalno vpeto drevo je strategija, kjer je problem prikazan s povezanim neusmerjenim grafom z množico povezav E in množico točk (vozlišč) V. Točke v grafu predstavljajo mesta, ki jih želimo povezati, povezave pa so označene s cenami povezave med dvema mestoma.

Kazalo

  1. 3 odnosi: Požrešna metoda, Slovar izrazov teorije grafov, Strategija.

Požrešna metoda

Požrešna metoda je strategija, pri kateri je bistvo, da lažji del prepustimo računalniku, težji del pa izvedemo sami, ko izvedemo neko dejanje, ki nas privede na preprost način do cilja.

Poglej Minimalno vpeto drevo in Požrešna metoda

Slovar izrazov teorije grafov

Tu so zbrane opredelitve izrazov iz teorije grafov.

Poglej Minimalno vpeto drevo in Slovar izrazov teorije grafov

Strategija

Strategija je dolgoročen načrt dejanj, potrebnih za reševanje problemov pri doseganju določenega cilja.

Poglej Minimalno vpeto drevo in Strategija

Prav tako znan kot Minimalna vpeta drevesa.