public static void decreaseKey(MinHeap minHeap, double newKey, int vertex)
        {
            int index = minHeap.indexes[vertex];

            HeapNode node = minHeap.mH[index];

            node.key = newKey;
            minHeap.bubbleUp(index);
        }
Exemplo n.º 2
0
            public virtual void decreaseKey(MinHeap minHeap, double newKey, int vertex)
            {
                //get the index which key's needs a decrease;

                int index = minHeap.indexes[vertex];



                //get the node and update its value

                HeapNode node = minHeap.mH[index];

                node.key = newKey;

                minHeap.bubbleUp(index);
            }