Кучи — это действительно крутая и удобная структура данных в информатике. Они работают, используя максимальное значение или наибольшее значение в структуре. Каждый узел (объекты в куче) имеет двух дочерних элементов, каждый из которых меньше узла. У этих узлов есть потомки и так далее и тому подобное. Единственное требование состоит в том, чтобы родительские узлы были больше, чем дочерние узлы.
Имея данные, содержащиеся в кучах, вы можете делать много вещей, например, MinMax AI или граф, который вы можете анализировать с помощью теории графов. Теория графов на самом деле очень крутая и очень полезная.
Теория графов по существу определяет короткий путь между узлами. В графе каждый узел имеет набор расстояний до других узлов. Одна известная вещь, которую можно сделать, — это пример коммивояжера, в котором, по сути, торговец путешествует с рынка на рынок, используя серию мостов. Однако каждый мост имеет разную длину.
Цель коммивояжера — определить, как можно добраться из пункта А в пункт Б с наименьшим расстоянием.
Лучший способ сделать это — использовать алгоритм Дейкстры. Алгоритм Дейкстры, по сути, просто переходит от узла к узлу, компилируя все узлы, которые вы можете пройти, из нового узла, к которому вы только что прибыли.
