0
Täidetakse 3
- kordne tsükkel: iga k = 1, 2, …, n korral, iga i = 1, 2, …, n korral, iga j = 1, 2, …, n korral: kui aik + akj < aij, siis aij uus väärtus on aik + akj ja bij uus väärtus on bik. Asenduse idee: kui tipust i tippu k ja sealt tippu j liikudes on tee lühem, kui seni leitud lühim tee tipust i tippu j , siis liigume läbi tipu k .
Tulemused kuvatakse siia. Otsimiseks kirjuta üles lahtrisse(vähemalt 3 tähte pikk).
Leksikon põhineb AnnaAbi õppematerjalidel(Beta).
Andmebaas (kokku 683 873 mõistet) põhineb annaabi õppematerjalidel, seetõttu võib esineda vigu!
Aita AnnaAbit ja teata vigastest terminitest - iga kord võid teenida kuni 10 punkti.
Suvaline mõiste
Kirjelduse muutmiseks pead sisse logima