Git Product home page Git Product logo

ca-problemaviajante's Introduction

CA-ProblemaViajante

Este repositorio es para realizar el problema del viajante tanto de forma secuencial como de forma paralela con MPI.

Versiones

Versión 0.5

  • Creado esqueleto del programa

Versión 0.8

  • Digraph alojado en memoria y rellenado
  • Creados tour y besttour

Versión 0.9

  • Plantilla del programa completo pasada a código
  • No funcional

Versión 1.1

  • Cambios en el código.
  • Arregladas las violaciones de segmento.
  • No funcionan los métodos del stack.
  • Bucle infinito entre las primeras rutas.

Versión 1.2

  • Arreglados métodos del stack.
  • Bucles infinitos por tours con 0s.

Versión 1.3

  • Cambiados métodos de print.
  • Cambios en el código.
    • O añade 0 en los tour o se deja tour sin hacer.

Versión 2.0

  • Versión funcional.
  • El error estaba en copiar tour->pobl completa y no solo la 1ª población (memcpy).

Versión 2.1

  • Comentarios añadidos.

Versión 2.2

  • Versión secuencial final.
  • Versión MPI comenzada.

Versión 2.3

  • Reparado problema del método leerMatriz.

Versión 2.4

  • scount y displs calculados.
  • Creado repartirRecorridos.
  • Modificación Rec_en_prof para que acepte una lista de tour_t.

Versión 2.5

  • Esqueleto del código completo a falta de parámetros de send y receive.
  • Seguramente no funcional.
  • Falta ver como se hacen y se deshacen los tour y se meten en las array de intercambios para que no pase como pasaba en el push y se sobreescriban un tour a otro en el array.

Versión 2.6

  • Stacks de cada proceso listos.

Versión 2.7

  • n se pasa por Broadcast.

Versión 2.8

  • Cada proceso saca su besttour.
  • Falta enviarlos al 0 y que elija el mejor global.

Versión 3.0

  • Programa funcional.
  • Falta solucionar una excepción que no sabemos donde da.
  • Falta formatear el código y simplificarlo.

Versión 3.1

  • Código estructurado.
  • Excepción solucionada.

Versión 3.2

  • Versión Final.
  • Eliminado método que no se utilizaba.
  • Formato al print final.

ca-problemaviajante's People

Contributors

s0lera avatar juanmena1 avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.