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

Алгоритъм А*

Index Алгоритъм А*

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

13 отношения: Пирамидално сортиране, Обхождане в ширина, Обхождане в дълбочина, Обработка на естествен език, Алгоритъм на Дейкстра, Стек (структура от данни), Случаен процес, Теория на графите, Хеш-таблица, Изкуствен интелект, Граф (структура от данни), Дърво (математика), Евристика.

Пирамидално сортиране

Пирамидално сортиране (Heapsort) е детермистичен алгоритъм за сортиране, който създава сортиран масив (или списък), и вид алгоритъм за сортиране чрез пряка селекция.

New!!: Алгоритъм А* и Пирамидално сортиране · Виж повече »

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

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

New!!: Алгоритъм А* и Обхождане в ширина · Виж повече »

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

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

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

Обработка на естествен език

Обработката на естествения език (ОЕЕ) или компютърната обработка на естествен (човешки) език (natural language processing, NLP) е подобласт на науката за изкуствения интелект и компютърната лингвистика.

New!!: Алгоритъм А* и Обработка на естествен език · Виж повече »

Алгоритъм на Дейкстра

Начин на обхождане на алгоритъма на Дейкстра Алгоритъмът на Дейкстра, наречен на автора си Едсхер Дейкстра (Edsger Dijkstra), служи за пресмятане на най-къс път от даден връхдо всички останали върхове на граф с неотрицателни тегла на ребрата.

New!!: Алгоритъм А* и Алгоритъм на Дейкстра · Виж повече »

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

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

New!!: Алгоритъм А* и Стек (структура от данни) · Виж повече »

Случаен процес

#пренасочване Стохастичен процес.

New!!: Алгоритъм А* и Случаен процес · Виж повече »

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

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

New!!: Алгоритъм А* и Теория на графите · Виж повече »

Хеш-таблица

#пренасочване Хеш таблица.

New!!: Алгоритъм А* и Хеш-таблица · Виж повече »

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

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

New!!: Алгоритъм А* и Изкуствен интелект · Виж повече »

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

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

New!!: Алгоритъм А* и Граф (структура от данни) · Виж повече »

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

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

New!!: Алгоритъм А* и Дърво (математика) · Виж повече »

Евристика

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

New!!: Алгоритъм А* и Евристика · Виж повече »

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