Помните наш алгоритм поиска поездки на пляж? Если нет, ознакомьтесь с этой статьей: https://rhurbans.com/plan-search-repeat. Наше путешествие можно представить в виде графика. Что такое график? Это структура данных, используемая алгоритмами для умных вещей.
Наш алгоритм поиска поездки на пляж: https://rhurbans.com/plan-search-repeat
Структуры данных — это концепции в информатике, используемые для представления данных способом, подходящим для эффективной обработки алгоритмами. Структура данных — это абстрактный тип данных, состоящий из данных и операций, организованных определенным образом.
Примером структуры данных является массив, представляющий собой просто набор данных. Разные типы массивов имеют разные свойства, которые делают их эффективными для разных целей.
Граф — это структура данных, содержащая несколько состояний со связями между ними. Каждое состояние в графе называется узлом (или иногда вершиной), а связь между двумя состояниями называется ребром.
Дерево — это популярная структура данных, имитирующая иерархию значений или объектов. Иерархия — это расположение вещей, при котором один объект связан с несколькими другими объектами, находящимися ниже него.
Путь — это последовательность узлов и ребер, соединяющих узлы, которые не связаны напрямую. Узел, соединенный с другим узлом путем следования по пути от корневого узла, называется потомком, а по пути к корневому узлу называется предком.
Полезно понимать различные типы графиков, чтобы лучше описать проблему и использовать наиболее эффективный алгоритм обработки. Некоторые из этих категорий графов используются в алгоритмах оптимизации муравьиных колоний и искусственных нейронных сетях.
Если вам понравилось это и вы хотите узнать больше, ознакомьтесь с моей книгой Grokking Artificial Intelligence Algorithms with Manning Publications: http://bit.ly/gaia-book, рассмотрите вариант Подпишитесь на меня, чтобы узнать больше, или присоединитесь к моему списку рассылки. для нечастых рассылок в вашем почтовом ящике: https://rhurbans.com/subscribe.
