8 vztahy: Algoritmus, Asymptotická složitost, Fronta (datová struktura), Graf (teorie grafů), Komponenta grafu, Prohledávání do hloubky, Prohledávání stavového prostoru, Stupeň vrcholu.
Algoritmus
Algoritmus je přesný návod či postup, kterým lze vyřešit daný typ úlohy.
Nový!!: Prohledávání do šířky a Algoritmus · Vidět víc »
Asymptotická složitost
Grafické porovnání různých tříd složitosti s ohledem na změnu velikosti vstupních dat. Při řešení úloh pomocí výpočetní techniky musíme mít nástroj, kterým dokážeme porovnat efektivitu a rychlost vykonávání jednotlivých algoritmů.
Nový!!: Prohledávání do šířky a Asymptotická složitost · Vidět víc »
Fronta (datová struktura)
Znázornění fronty Fronta je v programování abstraktní datový typ typu FIFO (z anglického First In, First Out, česky První dovnitř, první ven).
Nový!!: Prohledávání do šířky a Fronta (datová struktura) · Vidět víc »
Graf (teorie grafů)
Základní pojmy teorie grafů Graf je základním objektem teorie grafů.
Nový!!: Prohledávání do šířky a Graf (teorie grafů) · Vidět víc »
Komponenta grafu
Nesouvislý graf, který má tři komponenty. Komponenta grafu (Komponenta souvislosti) je maximální souvislý podgraf, tj.
Nový!!: Prohledávání do šířky a Komponenta grafu · Vidět víc »
Prohledávání do hloubky
Pořadí, v jakém je přistupováno k vrcholům Prohledávání do hloubky (v angličtině označované jako depth-first search nebo zkratkou DFS) je grafový algoritmus pro procházení grafů metodou backtrackingu.
Nový!!: Prohledávání do šířky a Prohledávání do hloubky · Vidět víc »
Prohledávání stavového prostoru
Prohledávání stavového prostoru je skupinou metod řešení úloh, spadající do oblasti umělé inteligence.
Nový!!: Prohledávání do šířky a Prohledávání stavového prostoru · Vidět víc »
Stupeň vrcholu
V teorii grafů se pojmem stupeň vrcholu (někdy též valence vrcholu) označuje počet hran, které do daného vrcholu zasahují.
Nový!!: Prohledávání do šířky a Stupeň vrcholu · Vidět víc »