Рубрика «kruskal»

Алгоритм Краскала — это жадный алгоритм, который используется для нахождения минимального остовного дерева (MST) в связном, взвешенном и неориентированном графе. В контексте генерации лабиринтов он применяется для создания структуры, где каждая ячейка соединена с другими без циклов и недостижимых областей. В результате получается так называемый "идеальный лабиринт", в котором из любой точки можно попасть в любую другую по единственному пути.

Постановка задачи:

Необходимо разработать алгоритм генерации лабиринта, который удовлетворяет следующим условиям:


https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js