Počet záznamů: 1  

Základní grafové algoritmy

  1. Údaje o názvuZákladní grafové algoritmy [rukopis] / Martin Pospíšil
    Další variantní názvyZákladní grafové algoritmy
    Osobní jméno Pospíšil, Martin (autor diplomové práce nebo disertace)
    Překl.názBasic graph algorithms
    Vyd.údaje2014
    Fyz.popis89 s.
    PoznámkaVed. práce Petr Emanovský
    Oponent Jozef Pócs
    Dal.odpovědnost Emanovský, Petr, 1959- (vedoucí diplomové práce nebo disertace)
    Pócs, Jozef (oponent)
    Dal.odpovědnost Univerzita Palackého. Katedra algebry a geometrie (udelovatel akademické hodnosti)
    Klíč.slova základní pojmy * grafové algoritmy * algoritmus * graf * orientovaný graf * neorientovaný graf * matice sousednosti * matice incidence * Laplaceova matice * matice vzdálenosti * součtová matice * prohledávání grafu * hledání nejkratší cesty * Dijkstrův algoritmus * Bellman-Fordův algoritmus * Floydův algoritmus * upravené násobení matic * souvislost * grafová souvislost * komponenty souvislosti * toky v sítích * Ford-Fulkersonův algoritmus * basic concepts * graph algorithms * algorithm * graph * directed graph * undirected graph * adjacency matrix * incidence matrix * Laplace matrix * distance matrix
    distance matrix * sum matrix * graph search * shortest path * Dijkstra's algorithm * Bellman-Ford algorithm * Floyd algorithm * modified matrix multiplication * graph connection * connection * connected components * streams in networks * Ford-Fulkerson algorithm
    Forma, žánr bakalářské práce bachelor's theses
    MDT (043)378.22
    Země vyd.Česko
    Jazyk dok.čeština
    Druh dok.PUBLIKAČNÍ ČINNOST
    TitulBc.
    Studijní programBakalářský
    Studijní programMatematika
    Studijní oborDiskrétní matematika
    kniha

    kniha

    Kvalifikační práceStaženoVelikostdatum zpřístupnění
    00189085-126421227.pdf374.1 MB30.05.2014
    PosudekTyp posudku
    00189085-ved-640879509.docPosudek vedoucího
    00189085-opon-793549640.pdfPosudek 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  

  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.