# Zapoctovy test, 3.2.2009 [10:00]

<{ForumPost(poster="the21st", timestamp=2009-02-03 14:16:10)}>
[http://dsrg.mff.cuni.cz/~poch/teaching/cs/test/](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.
<{/ForumPost}>

<{ForumPost(poster="seby", timestamp=2009-02-03 14:34:08)}>
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:*

- *![graf](/NPRG035/Z%C3%A1po%C4%8Det%202009-02-03%2010%3A00/graf.jpg)*
- *[zadani2.txt](/NPRG035/Z%C3%A1po%C4%8Det%202009-02-03%2010%3A00/zadani2.txt)*
- *[bigGraph.txt](/NPRG035/Z%C3%A1po%C4%8Det%202009-02-03%2010%3A00/bigGraph.txt)*
- *[graph2.txt](/NPRG035/Z%C3%A1po%C4%8Det%202009-02-03%2010%3A00/graph2.txt)*

<{/ForumPost}>