Я изучаю примАлгоритм с. В коде есть часть, следующая вершина которой будет проходить через множество вершин, принадлежащихMST, Делая это, мы также должныобновить все вершины в другом наборе, которые являются смежными с уходящей вершиной ', Это снимок с:CLRS

Интересная часть лежит в строке №. 11. Но так как мы используем кучу здесь, у нас есть доступ только к минимальному элементу, верно (heap[0])? Итак, как мы можем искать и обновлять вершины из кучи, даже если они не являются минимальными, и, таким образом, мы знаем, где они находятся, кроме как с помощью линейного поиска?