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/20 08:52] – adminanalisis [2023/03/13 14:40] (actual) – editor externo 127.0.0.1
Línea 1: Línea 1:
 =====Análisis y casos==== =====Análisis y casos====
 +~~NOTOC~~
 {{ :icon_analisis.png?nolink|}}Tras la lectura del [[manual|manual de usuario]], a continuación puede conocer los diferentes tipos de análisis que se pueden realizar con el [[software]] Grafos.  {{ :icon_analisis.png?nolink|}}Tras la lectura del [[manual|manual de usuario]], a continuación puede conocer los diferentes tipos de análisis que se pueden realizar con el [[software]] Grafos. 
  
Línea 16: 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 48: 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 55: Línea 57:
  
   * [[algoritmo_dijkstra|algoritmo de Dijkstra (camino mínimo)]]   * [[algoritmo_dijkstra|algoritmo de Dijkstra (camino mínimo)]]
-  * [[algoritmo_bellman_ford|algoritmo de Bellman_Ford (camino mínimo)]]+  * [[algoritmo_bellman_ford|algoritmo de Bellman-Ford (camino mínimo)]]
   * [[algoritmo_floyd_warshall|algoritmo de Floyd-Warshall (todos los caminos mínimos)]]   * [[algoritmo_floyd_warshall|algoritmo de Floyd-Warshall (todos los caminos mínimos)]]
   * [[algoritmo_kruskal|algoritmo de Kruskal (árbol de coste total mínimo)]]   * [[algoritmo_kruskal|algoritmo de Kruskal (árbol de coste total mínimo)]]
Línea 62: 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)]]
-  * [[problema_rutas|problema de rutas (paso por nodos seleccionados a coste mínimo)]] +  * problema de rutas (paso por nodos seleccionados a coste mínimo)
-  * [[problema_mrutas|problema de asignación (distancia total mínima)]]+
   * [[problema_cvrp|problema de rutas con vehículos capacitados - CVRP (distancia total mínima)]]   * [[problema_cvrp|problema de rutas con vehículos capacitados - CVRP (distancia total mínima)]]
  
 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.
  
 ---- ----