Data Structure Decrease Key Extract Min

Question

Why Decrease Key operation we do only on edges and Extract Min operation do only on vertices? (I mean why Decrease key cannot operate on both edges and vertices?)

Comments

You are talking about operation related to Heap right?? What I am not getting is what edges represent...?? Do you mean to say why we don't run Min-Heapify when we do decrease key..?

---

Why Decrease Key operation we do only on edges

i didn't get this line... can you elaborate it or just provide the link where you got this statement.

---

u can refer this answer https://gateoverflow.in/1374/gate2005-38

---

those are concepts... you can apply on any Data structures

Decrease Key means ===> value we decrease but it not necessarily lead to Minimum value.

Extract Min means ===> we have to delete the Minimum value.

( The value may refers to Nodes or edges )