Find Jobs
Hire Freelancers

Disjoint Set to keep track of connected cities

$30-5000 USD

En curso
Publicado hace más de 21 años

$30-5000 USD

Pagado a la entrega
In this project you will use a disjoint set to keep track of connected cities. The input file attached(cities_map) has a list of cities. The file consists of a set of cities in rows and columns. Cities in a row are adjacent, as are cities in a column. We want to randomly form connections between adjacent cities until all cities are connected. To do this, use a disjoint set object. Number the cities as they are read. Create a disjoint set object so that there is one disjoint set per city. Now, randomly selected a pair of cities. If they are adjacent, see if they are connected. To do this, see if they are in the same set. If they are not connected, then union them in the set, and create a vertical or horizontal connection between them. When all cities are connected, print out your list of cities to show which cities have been connected. You MUST use the disjoint set object from this given website: [login to view URL]~weiss/dsaa_c++/code/ (see attachment for files [login to view URL] and DisjSets.h). ## Deliverables You should submit the source files and all the necessary files to execute the program. ## Platform It should be compilable on apache servers version 3.03
ID del proyecto: 2881866

Información sobre el proyecto

3 propuestas
Proyecto remoto
Activo hace 21 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
Adjudicado a:
Avatar del usuario
See private message.
$15 USD en 14 días
4,9 (170 comentarios)
5,8
5,8
3 freelancers están ofertando un promedio de $19 USD por este trabajo
Avatar del usuario
See private message.
$25,50 USD en 14 días
5,0 (53 comentarios)
5,4
5,4
Avatar del usuario
See private message.
$17 USD en 14 días
4,9 (17 comentarios)
3,3
3,3

Sobre este cliente

Bandera de UNITED STATES
United States
5,0
8
Miembro desde jun 28, 2002

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.