Logo
Юнионпедия
Съобщение
Предлага се в Google Play
New! Свали Юнионпедия на вашия Android ™!
Изтегляне
По-бързо от браузъра!
 

Обхождане в дълбочина

Index Обхождане в дълбочина

Обхождане в дълбочина Обхождане в дълбочина (Depth-First Search (DFS)) е алгоритъм за обхождане на структури от данни, и по-специално дърво и граф.

6 отношения: Стек (структура от данни), Теория на графите, Изкуствен интелект, Граф (математика), Дърво (математика), Евристика.

Стек (структура от данни)

Стек с функциите Push (добави) и Pop (извади) Стекът е линейна структура от данни в информатиката, в която обработката на информация става само от едната страна наречена връх.

New!!: Обхождане в дълбочина и Стек (структура от данни) · Виж повече »

Теория на графите

Теорията на графите е клон от математиката, който изучава свойствата на графите.

New!!: Обхождане в дълбочина и Теория на графите · Виж повече »

Изкуствен интелект

РобоКъп е състезание за роботи с изкуствен интелект Изкуственият интелект (ИИ; artificial intelligence, AI) е интелектът, демонстриран от компютри, за разлика от естествения интелект, демонстриран от животни и хора.

New!!: Обхождане в дълбочина и Изкуствен интелект · Виж повече »

Граф (математика)

203x203px Графът се разглежда като съвкупност от върхове (възли) и дъги (ребра).

New!!: Обхождане в дълбочина и Граф (математика) · Виж повече »

Дърво (математика)

Пример за (неориентирано) дърво с корен върха 4: има 4 листа. Височината му е 2, а разклонеността е 3 Дърво в математиката представлява свързан граф без цикли.

New!!: Обхождане в дълбочина и Дърво (математика) · Виж повече »

Евристика

Евристиката (от старогръцки: εὑρίσκω, heurísko – намирам, откривам; heuriskein – откривам) се отнася до методи за решаване на проблеми, учене или правене на заключения, базирани на опит, но не е гарантирано, че тези методи са оптимални или перфектни, те са просто начин за достигане до краен извод или резултат по по-бърз начин.

New!!: Обхождане в дълбочина и Евристика · Виж повече »

ИзходящIncoming
Хей! Ние сме на Facebook сега! »