[NAISP] Gradivo

gladiator

Matt jučer su objavili neki video vezan na tu temu

matt

gladiator Pogledao video. Proveo je 5 iteracija pomoću formule koja je na slajdu. Video ne trebate gledati jer je banalan

Crotta

Jel Bondy-Chvatal zadaci mogu imati vise tocnih rjesenja ili ja nesto krivo radim u postupku pa dobijem drugaciji ciklus?

matt

Zar nije floor(1 + x) isto što i ceil(x) lol

Svarog

Matt za cjelobrojne vrijednosti nije

KiflaKiflic

Kako rijesiti ovakav zadatak bellman-ford algoritmom? Dal moram nanizati bridove za sve smjerove? Jel onda tezine mjenjaju predznak ako promijenim smjer gledanja brida?

Sicsile

Može netko slikat postupak za ovaj

ZalutaliStudent

Sicsile
Uglavnom isto kao 0.1 približni algoritam, razlika je što stvari 4 i 5 imaju veću v’ vrijednost pa je i tablica malo drukčija, ali na kraju se dobije isti rezultat.
Naravno sve ovo stoji ako sam ja to dobro riješio, ostavljam mogućnost da sam u krivu.

KiflaKiflic

Ako u WFI algoritmu dobijemo jednaku vrijednost da li azuriramo to polje u matrici putanja?

[obrisani korisnik]

KiflaKiflic jednaka vrijednost znaci ista duljina puta do nekog cvora, tako da je svejedno samo budi konzistentan - osobno ne bih mijenjao

BillIK

Postoji li kod kineskog poštara neko pravilo po kojem uzimamo kombinacije bridova za odabir najoptimalnijeg zbrajanjem, znači korak nakon što odredimo udaljenosti između parova vrhova s neparnim stupnjem?

tata

u bondy chavatal pdfu, jel se tu moglo uzeti ED za p i q (D=p, E=q)?

iNavy

NISAM ASISTENT moglo se no nama je u cilju da se što prije riješimo nadodanih bridova (isprekidana crta)

MrPeanutButter

Jel netko može objasniti 5. korak u Bondy-chvatal auditornima zašto je uzet sad DC za pq kad im se ne križaju up i pq nije mi jasno objašnjenje profesoru u pdf-u

Kaladonter

MrPeanutButter da ni meni nije jasno. Jer po njihovim uputama iz preza bi mi smjeli za pq uzet brid BC, no ono što se zapravo dogodi kad uzmeš BC za pq je da dobiješ odvojeni trokut BFG, odnosno dobiješ nepovezan graf, tako da ili ja nešto ne kužim ili je algoritam sa preza nepotpun.

Asdf

je ovo greška na auditornim za put A-D za WFI ?
zasto krene sa Pi[1,5] kada je d 4?

Sulejman

Asdf Da mislim da je greska

anon00

Ako u Dijakstri imamo situaciju da smo neki čvor već obišli, ali nakon tog dođemo do nekog puta koji je kraći/jeftiniji do tog već posjećenog čvora - je li ažuriramo ili ga uopće ne posječujemo jer smo ga već posjetili?
Eo primjer sa 2.1 videa - ako cijenu D->C stavimo da je npr -1 onda će se dogoditi da smo C već obišli, ali kad smo došli do D smo skužili da je preko njega jeftinije doći do tog C-a. Što u tom slučaju?

BK-

anon00 Mislim da u tom slučaju ne obilaziš ponovno isti nego samo updateaš vrijdnost

indythedog

anon00 Ako sam ja dobro skužio, ažuriramo samo udaljenosti neposjećenih čvorova. Tako mi se čini iz ovog pseudokoda koji su stavili na prezentaciju:

Vidiš da se provjerava postoji li kraći put samo do onih vrhova koji su u work - dakle onih koje još nismo obišli. To se također podudara sa postupkom koji sam našao ovdje , gdje eksciplitno kaže da ne updatamo udaljenosti vrhova koje smo još posjetili.

Također, mislim da Dijkstra ne može raditi sa negativnim težinama, tako da bi to također moglo uzrokovati neka čudna rješenja.

anon00

indythedog Hvala puno!
Najviše me zbunilo što je prof u videu uzeo C u obzir i rekao necemo ga updateati jer je 4 veći od 3 kojeg vec imamo za taj C.

« Prethodna stranica Sljedeća stranica »