Estoy haciendo el problema del viaje mas barato por el rio. Pero pasa que siempre he tenido problemas para pasar como parametro un arreglo bidimensional, he probado con
int menorCandidato(int origen, int destino,int n, int T[][10], int &C)
y
int menorCandidato(int origen, int destino,int n, int T[][10], int C[][4])
y otros si no lo que podria hacer es poner valores fijos. Pero me gustaria implementar para que el usuario pudiera asignar los valores para el array T que es la tabla de tarifas.
#include <iostream>
using namespace std;
int embarcaderos(int origen, int destino, int T[][10]);
int menorCandidato(int origen, int destino,int n,int T[][10], int &C);
int minimo(int a, int b);
int main(){
int n;
cout<<"Numero de embarcaderos: ";cin>>n;
int T[n][n]={ {0,3,4,10},{3,0,1,3},{4,1,0,1},{10,3,2,0} };
//imprimir T
for(int i=0;i<n;i++){
cout<<endl;
for(int j=0;j<n;j++){
cout<<T[i][j]<<" ";
}
}
//cout<<"Solucion: "<<embarcaderos(1,5,T);
}
int embarcaderos(int origen, int destino, int T[][10],int n){
int C[n][n];
int i,j;
for(i=1;i<n;i++){
for(j=1;j<n;j++){
C[i][j]=menorCandidato(i,j,n,T,C);
}
}
return C[n][n];
}
int menorCandidato(int origen, int destino,int n, int T[][10], int &C){
int temp;
temp=100;
for(int i=origen+1;i<n;i++){
temp=min(temp,T[origen][i]+C[i][destino]);
}
return temp;
}
int min(int a, int b){
if(a<=b)
return a;
if(b<a)
return b;
}