Documentos de Académico
Documentos de Profesional
Documentos de Cultura
vertice->padre = padre;
vertice->trabajadorID = trabajador;
vertice->tareaID = tarea;
return vertice;
}
// costo almacenado
min = matrizCosto[i][j];
}
}
return costo;
}
// imprimir solucion
void imprimirSolucion(Vertice *min)
{
if (min->padre == nullptr)
return;
imprimirSolucion(min->padre);
cout << "Trabajador [" << char(min->trabajadorID + 'a') << "] asignado a
la tarea " << min->tareaID + 1 << " (costo: " << matrizCosto[min-
>trabajadorID][min->tareaID] << ")" << endl;
}
int main()
{
cout << "\nCosto optimo: "
<< encontrarCostoMinimo(matrizCosto) << endl;
return 0;
}
IMPRESIÓN: