Diplomová práce se zabývá analýzou zranitelnosti silniční sítě. Analýza zranitelnosti silniční sítě byla provedena pomocí pěti modifikací algoritmu simulovaného žíhání. První kapitola pojednává o poznatcích z teorie grafů, které jsou důležité k pochopení ostatních kapitol. Druhá kapitola obsahuje popis algoritmů a metod nutných pro sestavení algoritmu simulovaného žíhání. Ve třetí kapitole jsou uvedeny všechny modifikace simulovaného žíhání. Čtvrtá kapitola obsahuje výsledky aplikace modifikací.This thesis deals with analysis of vulnerability of a road network. The analysis of vulnerability of the road network was performed using a modification of the five simulated annealing algorithm. The first chapter deals with the knowledge of graph theory, which is important for understanding other chapters. The second chapter contains a description of methods and algorithms necessary to compile a simulated annealing algorithm. In the third chapter there are all modifications simulated annealing. The fourth chapter contains the results of the application modifications.