=== Seminář 5 (18.10.) Prohledávání grafu===


**Příklady k rozmyšlení** \\
**51** Začněme obyčejným BFS [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=513|572 - Oil Deposits]]

**52** BFS v pohyblivém prostředí [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=78&page=show_problem&problem=2671|11624 - Fire!]]

**53** BFS obstará dvoubarevnost [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2306|11331 - The Joys of Farming]]

**54** Dijkstra je také BFS [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=27&page=show_problem&problem=2620|11573 - Ocean Currents]]

**55** Artikulace s pomocí Tarjana [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=251|315 - Network ]]

**56** Sice do šířky, ale víckrát [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=988|10047 - The Monocycle]]