Find Jobs
Hire Freelancers

Data Structure and Algorithms C++

$30-250 AUD

Cancelado
Publicado hace casi 11 años

$30-250 AUD

Pagado a la entrega
Introduction The Travelling Salesman Problem (TSP) is one of the most studied problems in computer science. C++ Programing The aim of the problem is to find the shortest route which visits all members of a collection of locations returning to the starting point. Task Your program will do the following: 1. Randomly select a number of points on a Cartesian plane with x and y co-ordinates between 0 and 100 inclusive to be the cities for the TSP tour. 2. From the points, create a fully connected graph where the points are the vertices of the graph. A fully connected graph has an edge from each vertex to every other vertex. The edges will be undirected. Each edge weight will be the Euclidean distance (d) between the two vertices for the edge: √( ) ( ) 3. Optional: The result for an optimal tour could be calculated. a. A recursive brute force solution has a limit of 10 to 12 vertices. Implementing this solution if you cannot get the approximation solution working will earn some marks. b. A dynamic programming solution has a limit of around 20 to 23 vertices. Implementing this algorithm for comparison with the approximate solution will enable you to earn the top marks for this assignment. Algorithms for these two optimal approaches are presented below. 4. Calculate an approximation of the distance for the TSP tour of the randomly generated cities using the Minimum Spanning Tree/Depth First Search algorithm presented below. 5. Output the results of the optimal and/or approximation of the tour. 6. The program must also be able to read test files from the command line (as for Attached is the criteria in which this project is be completed against, please peruse this before you make your bid. I will allow 1 hour of bids minimum before awarding project. I will need to receive your first complete draft minimum 24 hours before the final delivery date. I will then provide feedback and suggestions to the first draft and send back to you for you to make appropriate amendments and resubmit to me no later than the final delivery date. . I will send you the original criteria sheet after I have awarded the project! Thanks
ID del proyecto: 4571046

Información sobre el proyecto

7 propuestas
Proyecto remoto
Activo hace 11 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
7 freelancers están ofertando un promedio de $104 AUD por este trabajo
Avatar del usuario
Kindly check your inbox Thanks
$120 AUD en 1 día
4,9 (81 comentarios)
6,7
6,7
Avatar del usuario
Hi, I am expert at C++ and DSA, I can help you with this project. Thanks
$84 AUD en 1 día
4,7 (228 comentarios)
6,6
6,6
Avatar del usuario
I can do this work perfectly.
$105 AUD en 7 días
4,6 (11 comentarios)
5,8
5,8
Avatar del usuario
Let me help you
$70 AUD en 3 días
5,0 (61 comentarios)
5,3
5,3
Avatar del usuario
Hi, I can do the dynamic programming way. I've done the same thing before :) Let's start :) Thanks
$105 AUD en 1 día
5,0 (3 comentarios)
2,2
2,2
Avatar del usuario
Respected Sir I am an electrical engineer and can currently doing research as a research assistance in high performance computing and networking lab in Al Khwarizmi institute of Computer science. I can do your job with quite ease. Looking forward for great relation.. Regards`
$88 AUD en 3 días
5,0 (3 comentarios)
1,8
1,8
Avatar del usuario
My current aim is to establish myself as one of the most reliable provider and I believe that the only way to achieve this is by Buyer Satisfaction. Miss Flora
$157 AUD en 2 días
5,0 (1 comentario)
0,0
0,0

Sobre este cliente

Bandera de AUSTRALIA
Brisbane, Australia
5,0
64
Miembro desde may 17, 2013

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.