Mis näitab Bellmani-Fordi algoritmis, et graafis, kus on V tippu, leidub
negatiivse pikkusega tsükkel? Kaugus tähendab siin tipu jooksvat kaugust, nagu seda algoritm arvutab.

Question

Mis näitab Bellmani-Fordi algoritmis, et graafis, kus on V tippu, leidub
  negatiivse pikkusega tsükkel? Kaugus tähendab siin tipu jooksvat kaugust, nagu seda algoritm arvutab.

Accepted Answer

Mõne tipu kaugus lähtetipust väheneb algoritmi V-ndal sammul.

Answer

Algoritmi V-nda sammul järel on mõne tipu kaugus lähtetipust väiksem kui
algoritmi esimese sammu järel.

Answer

Pärast algoritmi töö lõppu on mõne tipu kaugus lähtetipust negatiivne.

Answer

Mingi tipu kaugus lähtetipust väheneb kolmel järjestikusel sammul.

Answer

Algoritmi mingil sammul muutub mõne tipu kaugus lähtetipust
negatiivseks.

Crowdly

Mis näitab Bellmani-Fordi algoritmis, et graafis, kus on V tippu, leidub negat...

Want instant access to all verified answers on moodle.ut.ee?