Почему для поиска минимального элемента в матрице используется алгоритм Max-Heap?

Возможно, имелся в виду алгоритм Min-Heap, а не Max-Heap.

Алгоритм Min-Heap используется для поиска минимального элемента в массиве, так как в этой структуре данных минимальный элемент всегда находится в корне дерева. habr.com www.csestack.org

Алгоритм Max-Heap, в свою очередь, применяется для поиска максимального элемента, поскольку в этой структуре данных максимальный элемент также находится в корне дерева, а родительский элемент всегда больше своих дочерних элементов. habr.com www.csestack.org