Solución paso a paso 
En este método lo que empezaremos a hacer es eligiendo el costo mínimo.