Dolžine najkrajših poti

Iz Wikipedije, proste enciklopedije

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 vozlišče. Tukaj pa je lahko začetno vozlišče katero koli vozlišče. Torej če imamo n vozlišč generiramo n dreves najkrajših poti. Torej vsako vozlišče postavimo v koren.


Računalnik Ta članek, ki se nanaša na računalništvo, je škrbina. Slovenski Wikipediji lahko pomagate tako, da ga dopolnite z vsebino.