Kazalo
5 odnosi: Dolžine najkrajših poti, Minimalno vpeto drevo, Požrešna metoda, Seznam računalniških vsebin, Slovar izrazov teorije grafov.
Dolžine najkrajših poti
Dolžine najkrajših poti je algoritem, ki je zelo podoben problemu drevesa najkrajših poti obravnavane pri požrešni metodi, razlika je le ta, da pri požrešni metodi imamo podano začetno točko (vozlišče).
Poglej Dijkstrov algoritem in Dolžine najkrajših poti
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.
Poglej Dijkstrov algoritem in Minimalno vpeto drevo
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 Dijkstrov algoritem in Požrešna metoda
Seznam računalniških vsebin
Seznam računalniških vsebin podaja večino člankov, ki se v Wikipediji nanašajo na računalništvo in nam prvenstveno služi za nadzorovanje sprememb.
Poglej Dijkstrov algoritem in Seznam računalniških vsebin
Slovar izrazov teorije grafov
Tu so zbrane opredelitve izrazov iz teorije grafov.
Poglej Dijkstrov algoritem in Slovar izrazov teorije grafov
Prav tako znan kot Drevo najkrajših poti.