Zapoctovy test, 3.2.2009 [10:00]

http://dsrg.mff.cuni.cz/~poch/teaching/cs/test/

Myslim, ze zadanie bolo relativne v pohode (bal som sa sietovych veci a asynchronnych operacii).

Zo strany cviciaceho padla rada pouzit Dijkstru, no ja som si vystacil s 10-riadkovym BFSkom. Ci by ale moja metoda fungovala vzdy je otazne. Kazdopadne na poskytnutych vstupoch fungovala, a tak mi to bolo uznane.

Pro jistotu soubory uploadnu, aby to tady zůstalo i pro příští generace.

Ještě dodám, že jsme mohli předpokládat, že vstup je ve správném formátu, ale museli jsme ohlídat, že ohodnocení hrany není záporné a že to není multigraf (ale při kontrole, alespoň v mém případě, se na to nijak nesoustředil).

Attachments:

• 

• zadani2.txt

• bigGraph.txt

• graph2.txt