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

Vzpostavljeno iz »http://sl.wikipedia.org../../../d/o/l/Dol%C5%BEine_najkraj%C5%A1ih_poti.html«

Kategorije: Računalniške škrbine | Računalništvo | Algoritmi

##### Views

- Članek
- Pogovor
- Trenutna redakcija

##### občestvo

- Portal občestva
- Pod lipo
- Stik z nami

##### podpora

- Pomoč
- Denarni prispevki

##### Iskanje