Работим за възстановяване на приложението Unionpedia в Google Play Store
ИзходящIncoming
🌟Упростихме нашия дизайн за по-добра навигация!
Instagram Facebook X LinkedIn

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

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

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

Съдържание

  1. 6 отношения: C Sharp, Обхождане в ширина, Алгоритъм А*, Бектрекинг, Граф (структура от данни), Граф (математика).

C Sharp

C# (C Sharp, произнася се Си Шарп) е обектно ориентиран език за програмиране, разработен от Microsoft като част от софтуерната платформа.NET.

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

Обхождане в ширина

Обхождане в ширина В теорията на графите, обхождането в ширина е начин за търсене в граф, когато търсенето се ограничава до две основни операции.

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

Алгоритъм А*

В областта на компютърните науки, алгоритъмът за търсене А* (произнася се „А-звезда“) е алгоритъм за намиране на път между начален и краен връхв граф.

Виж Обхождане в дълбочина и Алгоритъм А*

Бектрекинг

Бектрекинг (backtracking, в превод „търсене с връщане“) е общо название на клас от алгоритми, които намират всички или някои решения на изчислителни задачи, по-специално задачи за удовлетворяване на ограничения (constraint satisfaction problems).

Виж Обхождане в дълбочина и Бектрекинг

Граф (структура от данни)

Фиг. 1 – Ориентиран граф Граф с 3 върха и 3 ребра Пример за графи, използвани в графовата база от данни Neo4j В компютърните науки, граф (мн. ч. Графи) е абстрактна структура от данни, имаща за цел да имплементира терминът граф от математиката.

Виж Обхождане в дълбочина и Граф (структура от данни)

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

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

Виж Обхождане в дълбочина и Граф (математика)