// COMPLETA LO QUE FALTA

#include <iostream>
#include <vector>

using namespace std;

#include <limits>
#define INFINITO numeric_limits<float>::infinity()

/***************************************************************************
 VERSION 1: RECURSIVA, INEFICIENTE
 ***************************************************************************/

/***************************************************************************
 VERSION 2: RECURSIVA, EFICIENTE
 ***************************************************************************/

/***************************************************************************
 VERSION 3: NO RECURSIVA, EFICIENTE
 ***************************************************************************/

/***************************************************************************
 EJEMPLO
 ***************************************************************************/

int main() {

   vector<vector<float> > ejemplo = {{0, 70, 30, 20, 90},
				     {0,  0,  0, 60, 10},
				     {0,  0,  0, 50, 40},
				     {0,  0,  0,  0, 80},
				     {0,  0,  0,  0,  0}
   };

   float resultado = minimoCoste(ejemplo);
   cout << "Coste minimo: " << resultado << endl;
   if (resultado == 70)
      cout << "OK" << endl;
   else
      cout << "MAL" << endl;
				     
}