Dado un gr$$fico G $=($V$,$ E$),$ un conjunto de v$$rtices D $\backslash$subseteq V es un conjunto independiente si no existen i$,$ j $\backslash$in D con ij $\backslash$in E $.$ Dado un gr$$fico G $=($V$,$ E$)$ con una funci$$n w: V $\backslash$rightarrow $\backslash$mathbb$\{$R$\}$ que asigna un peso a cada v$$rtice$,$ el problema de conjunto independiente de peso m$$ximo consiste en encontrar un conjunto independiente con el peso total m$$ximo$.$ La versi$$n de decisi$$n de este problema es un problema NP$-$completo. a$)$ Proponer un algoritmo codicioso para este problema. $$Cu$$l es la complejidad computacional del algoritmo propuesto? b$)$ Proponer un algoritmo de b$$squeda local para este problema. c$)$Est$$ conectado el operador en el que se basa el algoritmo de b$$squeda local propuesto en el punto anterior?