Počet záznamů: 1
Základní grafové algoritmy
kniha
Kvalifikační práce Staženo Velikost datum zpřístupnění 00189085-126421227.pdf 35 4.1 MB 30.05.2014 Posudek Typ posudku 00189085-ved-640879509.doc Posudek vedoucího 00189085-opon-793549640.pdf Posudek oponenta
V této bakalářské práci je uvedeno několik základních grafových algoritmů a jejich názorné užití v řešených příkladech. U každého algoritmu je popsána jeho struktura, princip na jakém funguje a ukázáno jeho názorné užití. Nejprve je v práci krátké seznámení se základními pojmy a možnou reprezentací grafů pro počítač. Následně jsou v práci již popsány jednotlivé algoritmy pro prohledávání grafů, hledání nejkratších cest, zjišťování souvislosti, hledání souvislých komponent grafů a nakonec hledání maximálního toku v síti. Každý algoritmus je detailně popsán a následně aplikován v řešeném příkladu s názornou ilustrací.In this bachelor thesis there are presented several basic graph algorithms and their used in visual solved examples. For each algorithm is described it's structure, the principle on which it works and it's use. Firstly, in the thesis there is a short introduction with basic concepts and potential representation of graphs for computer. Subsequently this work includes algorithms for graph searching, finding shortest paths, identifying connection, finding connected components of graphs and finally finding maximum flow in the network. Each algorithm is described in detail and subsequently applied in solved example with graphic illustration.
Počet záznamů: 1