hola bueno días, necesitamos que nos ayuden con este problema para terminar un tarea que nos mandaron en la escuela:
1. Suponga que cada vértice v de un grafo orientado representa un cliente al que se ofrece un servicio por lo que se recibe un pago. Se conoce la distancia entre cada par de clientes. El agente de servicio debe seleccionar los clientes a visitar y organizar el recorrido de visitas de modo que :
a) El pago sea máximo y la distancia a recorrer sea menor de k unidades
lo que sabemos es que debe ser con un algoritmo de recocido simulado