DaL Nije li irelevantno spajamo li direktno ili ne? Ako spajamo direktno, samo bridu dodamo weight kao sumu intermediate bridova, inace samo poduplamo bridove preko intermediate.
Ako idemo preko intermediate dodajemo mu 2 brida, sto ne mijenja situaciju. Put ce mozda bit drugaciji, duljina se ne mijenja, al ionako put je manje bitan podatak jer ih ima vise. I da spajamo direktno ili ne, opet ce postojati put.
Takoder, odgovor na pitanje hoce li najkraci put ostati isti odgovor je ne, pogledaj u prezentacijama Transformacija tezina grafova, ili tako nesto. Bas su objasnili da apdejtanje tezina se ne moze provesti tako da dodas neki broj svim bridovima jer se mijenja nakrace rjesenje.
Kad smo vec kod tog, priznaju li rjesenje za kineskog postara ako odokativno vidimo najkraci put izmedu neparnih nodeova koje spajamo? Ili moramo provest Djikstru?
