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

Dijkstrov algoritem

Index Dijkstrov algoritem

Dijkstrov algoritem ali drevo najkrajših poti se uporablja za iskanje drevesa najkrajših poti.

Kazalo

  1. 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.