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.
Ta članek, ki se nanaša na računalništvo, je škrbina. Slovenski Wikipediji lahko pomagate tako, da ga dopolnite z vsebino.
