Logo
Ūnijapēdija
Komunikācija
ielādēt no Google Play
Jaunums! Lejupielādēt Ūnijapēdija Android ™!
Uzstādīt
Ātrāk nekā pārlūku!
 

Meklēšana plašumā

Indekss Meklēšana plašumā

Grafu teorijā meklēšana plašumā (BFS) ir grafu meklēšanas algoritms, kas, sākot no saknes virsotnes, apstaigā visas kaimiņu virsotnes.

6 attiecības: Grafs, Grafu teorija, Meklēšana dziļumā, Rinda (datu struktūra), Steks (datu struktūra), Virsotne.

Grafs

Grafa ar 6 virsotnēm un 7 šķautnēm vizuāls attēlojums Grafs matemātikā ir punktu (kurus sauc par virsotnēm) kopa kopā ar šķautnēm, kas tos savieno.

Jaunums!!: Meklēšana plašumā un Grafs · Redzēt vairāk »

Grafu teorija

Neorientēts grafs ar sešām virsotnēm un septiņām šķautnēm Grafu teorija ir diskrētās matemātikas nozare, kas pēta grafu kombinatoriskās un topoloģiskās īpašības.

Jaunums!!: Meklēšana plašumā un Grafu teorija · Redzēt vairāk »

Meklēšana dziļumā

Meklēšana dziļumā (DFS) ir pārlases grafa traversēšanas un grafa virsotņu meklēšanas algoritms.

Jaunums!!: Meklēšana plašumā un Meklēšana dziļumā · Redzēt vairāk »

Rinda (datu struktūra)

FIFO rindas attēlojumsDatorzinātnē rinda ir abstrakts objekts, kurā elementi tiek saglabāti sakārtotā veidā un vienīgās pieejamās operācijas ir elementa pievienošana rindas beigās un elementa izņemšana no rindas sākuma.

Jaunums!!: Meklēšana plašumā un Rinda (datu struktūra) · Redzēt vairāk »

Steks (datu struktūra)

Vienkāršs steka attēlojumsDatorzinātnē steks (no — 'grēda, krāvums') ir abstrakts objekts, kurš darbojas pēc principa "pēdējais iekšā, pirmais ārā" (LIFO).

Jaunums!!: Meklēšana plašumā un Steks (datu struktūra) · Redzēt vairāk »

Virsotne

Virsotne ģeometrijā ir ģeometriskas figūras īpašs punkts, kas pieder figūras robežai.

Jaunums!!: Meklēšana plašumā un Virsotne · Redzēt vairāk »

Novirza šeit:

Breadth-first search, Meklēšana plašumā (grafu teorija).

IzejošaisIenākošā
Hei! Mēs esam par Facebook tagad! »