Logo
Uniepedie
Sdělení
Nyní na Google Play
Nový! Ke stažení Uniepedie na vašem zařízení se systémem Android™!
Bezplatná
Rychlejší přístup než prohlížeči!
 

Prohledávání do šířky

Index Prohledávání do šířky

Pořadí v jakém je přistupováno k vrcholům Prohledávání do šířky (anglicky Breadth-first search, zkráceně BFS) je grafový algoritmus, který postupně prochází všechny vrcholy v dané komponentě souvislosti.

7 vztahy: Algoritmus, Asymptotická složitost, Fronta (datová struktura), Graf (teorie grafů), Komponenta grafu, Prohledávání do hloubky, Prohledávání stavového prostoru.

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

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, t.j. v tomto podgrafu najdeme cestu z vrcholu a do vrcholu b pro jakékoliv vrcholy a, b v podgrafu.

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 »

Přesměrování zde:

Breadth-first search, Procházení do šířky.

OdchozíPřicházející
Ahoj! Jsme na Facebooku teď! »