Grafos - software para la construcción, edición y análisis de grafos.

Diferencias

Muestra las diferencias entre dos versiones de la página.

Enlace a la vista de comparación

Ambos lados, revisión anteriorRevisión previa
Próxima revisión		Revisión previa
analisis [2010/10/21 10:37] – [Algoritmos] adminanalisis [2023/03/13 14:40] (actual) – editor externo 127.0.0.1
Línea 17: Línea 17:
     * problema de transbordo     * problema de transbordo
     * problema de asignación     * problema de asignación
 +    * localización a coste mínimo
   * Rutas   * Rutas
 +    * circuito euleriano
     * problema de viajante de comercio     * problema de viajante de comercio
     * problema de //m// viajantes de comercio     * problema de //m// viajantes de comercio
Línea 49: Línea 51:
  
 Con todo esto, ya está preparado para aprender más sobre los diferentes algoritmos y su utilidad. Con todo esto, ya está preparado para aprender más sobre los diferentes algoritmos y su utilidad.
- 
 ====Algoritmos==== ====Algoritmos====
 Una posible definición de [[wpes>Algoritmo|algoritmo]] es un conjunto de reglas que permiten obtener un resultado determinado a partir de ciertas reglas definidas. Otra definición sería, algoritmo es una secuencia finita de instrucciones, cada una de las cuales tiene un significado preciso y puede ejecutarse con una cantidad finita de esfuerzo en un tiempo finito. Ha de tener las siguientes características: legible, correcto, modular, eficiente, estructurado, no ambiguo y a ser posible se ha de desarrollar en el menor tiempo posible. El término proviene del matemático árabe [[wpes>Al_Khwarizmi|Al'Khwarizmi]], que escribió un tratado sobre los números. Este texto se perdió, pero su versión latina, //Algoritmi de Numero Indorum//, sí se conoce. Una posible definición de [[wpes>Algoritmo|algoritmo]] es un conjunto de reglas que permiten obtener un resultado determinado a partir de ciertas reglas definidas. Otra definición sería, algoritmo es una secuencia finita de instrucciones, cada una de las cuales tiene un significado preciso y puede ejecutarse con una cantidad finita de esfuerzo en un tiempo finito. Ha de tener las siguientes características: legible, correcto, modular, eficiente, estructurado, no ambiguo y a ser posible se ha de desarrollar en el menor tiempo posible. El término proviene del matemático árabe [[wpes>Al_Khwarizmi|Al'Khwarizmi]], que escribió un tratado sobre los números. Este texto se perdió, pero su versión latina, //Algoritmi de Numero Indorum//, sí se conoce.
Línea 63: Línea 64:
   * [[problema_transbordo_transporte|problema de transbordo/transporte (a coste mínimo)]]   * [[problema_transbordo_transporte|problema de transbordo/transporte (a coste mínimo)]]
   * [[problema_asignacion|problema de asignación (a coste mínimo)]]   * [[problema_asignacion|problema de asignación (a coste mínimo)]]
 +  * problema de localización (a coste mínimo)
 +  * [[algoritmo_hierholzer|circuito euleriano - algoritmo de Hierholzer (próximamente)]]
   * [[problema_tsp|problema del viajante de comercio TSP (distancia total mínima)]]   * [[problema_tsp|problema del viajante de comercio TSP (distancia total mínima)]]
   * [[problema_mtsp|problema de los m-viajantes de comercio m-TSP (distancia total mínima)]]   * [[problema_mtsp|problema de los m-viajantes de comercio m-TSP (distancia total mínima)]]
Línea 69: Línea 72:
  
 Como puede observar Grafos incorpora un buen conjunto de algoritmos, pero el desarrollo sigue. En el futuro se incorporarán más algoritmos de análisis, nuevas funciones de dibujado y edición. Gracias por utilizar Grafos. Como puede observar Grafos incorpora un buen conjunto de algoritmos, pero el desarrollo sigue. En el futuro se incorporarán más algoritmos de análisis, nuevas funciones de dibujado y edición. Gracias por utilizar Grafos.
 +====librería de Grafos====
 +
 +:-? **DISCULPA LAS MOLESTIAS, EL SERVICIO DE LIBRERÍA DE GRAFOS NO ESTÁ DISPONIBLE**
 +
 +Desde la [[libreria|librería de Grafos]] podrá descargarse grafos de ejemplo para aprender a usar el programa, utilizar en sus clases, etc. Con la última versión de Grafos podrá subir a la nube y compartir con el resto sus mejores grafos.
  
 ---- ----