Find Jobs
Hire Freelancers

Travelling salesman problem using Dynamic Programming

$10-30 USD

Avslutat
Publicerad ungefär fem år sedan

$10-30 USD

Betalning vid leverans
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.
Project ID: 18751565

Om projektet

6 anbud
Distansprojekt
Senaste aktivitet fem år sedan

Ute efter att tjäna lite pengar?

Fördelar med att lägga anbud hos Freelancer

Ange budget och tidsram
Få betalt för ditt arbete
Beskriv ditt förslag
Det är gratis att registrera sig och att lägga anbud på uppdrag
6 frilansar lägger i genomsnitt anbud på $35 USD för detta uppdrag
Använd avatar
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 Om 1 dag
5,0 (51 omdömen)
6,1
6,1
Använd avatar
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 Om 10 dagar
5,0 (1 omdöme)
3,8
3,8
Använd avatar
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 Om 3 dagar
5,0 (7 omdömen)
3,3
3,3
Använd avatar
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 Om 1 dag
5,0 (3 omdömen)
3,2
3,2
Använd avatar
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 Om 0 dag
0,0 (0 omdömen)
0,0
0,0

Om kunden

Flagga för INDIA
Montreal, India
5,0
1
Medlem sedan sep. 16, 2012

Kundverifikation

Tack! Vi har skickat en länk för aktivering av gratis kredit.
Något gick fel med ditt e-postmeddelande. Vänligen försök igen.
Registrerade Användare Totalt antal jobb publicerade
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Laddar förhandsgranskning
Tillstånd beviljat för geolokalisering.
Din inloggningssession har löpt ut och du har blivit utloggad. Logga in igen.