som spojil do jedného. Ak existuje cesta, tak namiesto true som si tam rovno hodil jej dlžku. Ak neexistuje cesta je to to isté ako keby tam bola nekonečne dlha cesta, preto som si tam hodil max(int) a pri hladaní mi túto cestu odignorovalo lebo bola velmi velká (omnoho väčšia ako ktorákolvek iná) čiže efekt rovnaký ako keby nebola. Potom ale treba ošetriť prípad, že je graf nespojitý (potom by aj táto dlha cesta bola súčasťou min. kostry) To som spravil tak, že som si rátal veľkosť minimálnej kostry a ukladal do premennej typu int. Ak by sa zarátala táto dlha "neexistujúca" hrana, tak by spolu s už uloženými hodnotami bola nájdená kostra väčšia ako max(int) lebo tolko je samotná jedna hrana a pretiekol by dátový typ. Preto to celé bolo v chránenom bloku a hodilo exepction ktorú som odchytil a spracovaljedno dvojrozmerne -> obsahuje ci existuju cesty medzi vrcholmi
dalsie dvojrozmerne -> obsahuje dlzky hran medzi jednotlivymi vrcholmi (aj ked este neexistuju medzi nimi hrany)
No a ja mam este taky problem s tym, ze ma ten graf obsahovat N komponentov... cize si to rozdelim nejak na dva grafy najprv a potom hladam min kostru pre kazdy zvlast, alebo existuje na to nejaky iny algacaudiotrack napísal:...Potom ale treba ošetriť prípad, že je graf nespojitý (potom by aj táto dlha cesta bola súčasťou min. kostry) ...
komponent v grafe nie je mnozina izolovanych vrcholov, ktore nie su nijak spojene s inymi vrcholmi?audiotrack napísal:áno, ale iba ak sú to naozaj komponenty, tzn že sú spojené jedným vrcholom. Inak by sa mohlo stať, že to čo by si našiel by nebola kostra
opisem ti to aspon v skratke...audiotrack napísal:a to máš v znení úlohy že ho musíš rozbiť? ja by som to nerobil, iba sa v tom zamotáš a zkomplikuješ si to
to je vsetko krasne ale najvacsi problem je to ze ja mam najst prave tie cierne tak, aby najdlhsia cesta medzi sedym a ciernym bola co najkratsia...audiotrack napísal:v takom prípade (že sa z čierneho vrcholu dostanem do lubovolného čierneho vždy rovnako "rýchlo") si môžeš tieto "virtuálne" hrany ohodnotiť zase nulou (ako sme neexistujúce ohodnotili vysokým číslom). Potom tam máš hranu (čiže sa nemusíš hrať s viacerými grafmi), ale kostru neovplyvnia. Čiže jednoducho pospájaš každý čierny vrchol s každým nulovou hranou (len aby sa vytvorila jenotnosť komponentov)
