Find Jobs
Hire Freelancers

Travelling salesman problem using Dynamic Programming

$10-30 USD

Mbyllur
Postuar about 5 years ago

$10-30 USD

Paguhet në dorëzim
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 e Projektit: 18751565

Rreth projektit

6 propozime
Projekt në distancë
Aktive 5 yrs ago

Po kërkoni të fitoni para?

Përfitimet e ofertës për Freelancer

Vendosni buxhetin dhe afatin tuaj
Paguhuni për punën tuaj
Përshkruani propozimin tuaj
Është falas të regjistrohesh dhe të bësh oferta për punë
6 freelancers are bidding on average $35 USD for this job
Avatari i Përdoruesit
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 në 1 ditë
5,0 (51 përshtypje)
6,1
6,1
Avatari i Përdoruesit
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 në 10 ditë
5,0 (1 review)
3,8
3,8
Avatari i Përdoruesit
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 në 3 ditë
5,0 (7 përshtypje)
3,3
3,3
Avatari i Përdoruesit
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 në 1 ditë
5,0 (3 përshtypje)
3,2
3,2
Avatari i Përdoruesit
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 në 0 ditë
0,0 (0 përshtypje)
0,0
0,0

Rreth klientit

Flamuri i INDIA
Montreal, India
5,0
1
Anëtar që nga sht 16, 2012

Verifikimi i klientit

Faleminderit! Ne ju kemi dërguar me email një lidhje për të kërkuar kredinë tuaj falas.
Ndodhi një gabim gjatë dërgimit të email-it tuaj. Ju lutemi provoni përsëri.
Përdorues të regjistruar Punë të postuara
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Po ngarkohet shikimi paraprak
Leja u dha për Geolocation.
Seanca e hyrjes ka skaduar dhe ke dalë. Hyr sërish.