Find Jobs
Hire Freelancers

Travelling salesman problem using Dynamic Programming

$10-30 USD

Cerrado
Publicado hace alrededor de 5 años

$10-30 USD

Pagado a la entrega
I need a program to solve the famous Travelling Salesman Problem using Dynamic Programming which should have O(n^2*2^n) time complexity. I need you to solve some basic sample inputs and give me the result and if you are able to do that, I will send you further big (not too big) inputs and assign you the project and clear the payments. Thanks. Write "TSP" in your bid to qualify.
ID del proyecto: 18751565

Información sobre el proyecto

6 propuestas
Proyecto remoto
Activo hace 5 años

¿Buscas ganar dinero?

Beneficios de presentar ofertas en Freelancer

Fija tu plazo y presupuesto
Cobra por tu trabajo
Describe tu propuesta
Es gratis registrarse y presentar ofertas en los trabajos
6 freelancers están ofertando un promedio de $35 USD por este trabajo
Avatar del usuario
TSP Hello. I am interesting in your project. I am Algorithm and C++ expert. Please look my reviews and portfolios. I can solve your problem. If you hire me, you can get the best chance to know another web master and the best results for a short time as lowest cost. I will always wait for your good news.
$25 USD en 1 día
5,0 (51 comentarios)
6,1
6,1
Avatar del usuario
Hello, my name is Pavel. I'm good in Java programming anc C++ and algorithms (took part in ACM ICPC Regionals) I solved this task with DP algorithms many times. Here is a code sample (C++): int d[1 << 17][17]; //Lets say 17 is a maximum count of vertices int n; //count of vertices int a[17][17]; ... for(int i = 0; i < (1 << n); i++) { for(int j = 0; j < n; j++) { for(int k = 0; k < n; k++) { if(((1 << k) & i) == 0 && a[j][k] != 0) { if( d[i | (1 << k)][k] > d[i][j] + a[j][k]) { d[i | (1 << k)][k] = d[i][j] + a[j][k]; } } } } } Thank you!
$25 USD en 10 días
5,0 (1 comentario)
3,8
3,8
Avatar del usuario
TSP Dear client. I've read your project description carefully and very interested. Let's discuss over chat and get started. Waiting for your reply. Regards.
$100 USD en 3 días
5,0 (7 comentarios)
3,3
3,3
Avatar del usuario
TSP My preferred method of freelancing is an interactive approach to project solving. I have an MSEE specializing in Digital Signal/Image/RF Processing. I do my work in MATLAB (expert). I am also an expert console C programmer.
$25 USD en 1 día
5,0 (3 comentarios)
3,2
3,2
Avatar del usuario
I have written program solving TSP problem in C++ and tested it using brute solution. It solves problem with 20 vertices in less than second.
$10 USD en 0 día
0,0 (0 comentarios)
0,0
0,0

Sobre este cliente

Bandera de INDIA
Montreal, India
5,0
1
Miembro desde sept 16, 2012

Verificación del cliente

¡Gracias! Te hemos enviado un enlace para reclamar tu crédito gratuito.
Algo salió mal al enviar tu correo electrónico. Por favor, intenta de nuevo.
Usuarios registrados Total de empleos publicados
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Cargando visualización previa
Permiso concedido para Geolocalización.
Tu sesión de acceso ha expirado y has sido desconectado. Por favor, inica sesión nuevamente.