Vaatleme ülesannet, kus etteantud graafis on vaja leida lühimad teed
tipust v kõigisse ülejäänud tippudesse.

Märgi kõik tõesed väited.

Question

Vaatleme ülesannet, kus etteantud graafis on vaja leida lühimad teed
  tipust v kõigisse ülejäänud tippudesse.

Märgi kõik tõesed väited.

Answer

Kui graafi kõigi servade kaale korrutada ühe ja sama positiivse arvuga, siis jäävad lühimad teed samaks.

Answer

Kui graafi kõigi servade kaalud asendada nende pöördväärtustega ja
rakendada lühima tee leidmise algoritmi, siis saame algse graafi pikimad teed tipust
  v kõigisse ülejäänud tippudesse.

Answer

Kui graafi kõigi servade kaalud korrutada (-1)-ga ja rakendada lühima
tee leidmise algoritmi, siis saame algse graafi pikimad teed tipust v kõigisse
  ülejäänud tippudesse.

Answer

Kui graafi kõigi servade kaaludele liita üks ja sama positiivne arv,
  siis jäävad lühimad teed samaks.

Crowdly

Vaatleme ülesannet, kus etteantud graafis on vaja leida lühimad teed tipust v ...

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