10 Abril, 2020, 16:28 *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.
¿Perdiste tu email de activación?

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: Homenaje a aladan
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: algoritmo por recocido simulado  (Leído 1078 veces)
0 Usuarios y 1 Visitante están viendo este tema.
Ale
Nuevo
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Cuba Cuba

Mensajes: 7


Ver Perfil
« : 17 Mayo, 2014, 11:28 »

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
En línea
Abdulai
Moderador Global
Pleno*
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Argentina Argentina

Mensajes: 2.327


Ver Perfil
« Respuesta #1 : 17 Mayo, 2014, 12:55 »

Es el "Problema del viajante". Buscá en Google con esas palabras o en inglés (vas a encontrar mas resultados) con simulated annealing algorithm for travelling salesman problem
En línea
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.4 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!