Diferencias
Muestra las diferencias entre dos versiones de la página.
Ambos lados, revisión anteriorRevisión previaPróxima revisión | Revisión previa | ||
analisis [2010/10/20 07:58] – admin | analisis [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~~ |
+ | {{ : | ||
+ | |||
+ | ===¿cómo usar los algoritmos en Grafos? | ||
+ | En el modo de edición gráfico observará una barra de herramientas con los siguientes botones.{{: | ||
* Caminos | * Caminos | ||
* camino mínimo | * camino mínimo | ||
Línea 13: | 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 19: | Línea 25: | ||
* problema de rutas con vehículos capacitados (CVRP) | * problema de rutas con vehículos capacitados (CVRP) | ||
- | Prueba | + | Al desplegar cualquiera |
+ | {{ :grafos_activandoanalisis.png? | ||
+ | Recuerde que para activar un nodo origen (Nd1) debe hacer click sobre él con el botón izquierdo del ratón, el nodo destino (Nd2) se selecciona haciendo click el botón derecho del ratón. Conforme se encuentre el estado de la selección, observará que se activan o desactivan las opciones de menú. | ||
+ | En el caso de que Grafos requiera información adicional, se mostrará en pantalla una pequeña ventana con los datos de entrada. Grafos le da libertad para analizar un mismo grafo desde diferentes puntos de vista en cualquier momento, en caso de que la estructura del grafo no sea coherente con el algoritmo, de que falten datos asociados a los arcos, o de no factibilidad, | ||
- | + | Si todo es correcto, a continuación el algoritmo comenzará su proceso de cálculo. El tiempo requerido dependerá del tipo de heurística, | |
- | < | + | |
- | + | ||
- | + | ||
- | < | + | |
- | alt="" | + | |
- | + | ||
- | < | + | |
- | ====Algoritmos==== | + | Al finalizar el algoritmo, ocurrirán varias cosas: |
- | Seguidamente se describirán | + | * Se muestra una ventana con los Resultados del Análisis. Donde se muestra la solución obtenida |
+ | {{ : | ||
- | ===¿qué | + | Utilizar esta ventana |
- | Una posible definición de [[wpes> | + | {{ : |
- | ===¿cómo usar los algoritmos en Grafos?=== | ||
- | ===¿qué algoritmos incorpora Grafos?=== | + | * Se dibujará la solución sobre el grafo, subrayando los arcos y nodos de la solución. |
- | Grafos | + | {{ : |
+ | |||
+ | {{: | ||
+ | |||
+ | {{ : | ||
+ | |||
+ | Con todo esto, ya está preparado para aprender más sobre los diferentes algoritmos y su utilidad. | ||
+ | ====Algoritmos==== | ||
+ | Una posible definición de [[wpes> | ||
+ | |||
+ | Seguidamente se describirán los principales algoritmos incorporados en Grafos, prestando especial atención a su aplicación y utilidad. | ||
* [[algoritmo_dijkstra|algoritmo de Dijkstra (camino mínimo)]] | * [[algoritmo_dijkstra|algoritmo de Dijkstra (camino mínimo)]] | ||
- | * [[algoritmo_bellman_ford|algoritmo de Bellman_Ford | + | * [[algoritmo_bellman_ford|algoritmo de Bellman-Ford |
* [[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 52: | Línea 64: | ||
* [[problema_transbordo_transporte|problema de transbordo/ | * [[problema_transbordo_transporte|problema de transbordo/ | ||
* [[problema_asignacion|problema de asignación (a coste mínimo)]] | * [[problema_asignacion|problema de asignación (a coste mínimo)]] | ||
- | * a | + | * problema de localización (a coste mínimo) |
- | * a | + | * [[algoritmo_hierholzer|circuito euleriano - algoritmo de Hierholzer (próximamente)]] |
- | * a | + | * [[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 de rutas (paso por nodos seleccionados | ||
+ | * [[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. | ||
+ | ====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. | ||
---- | ---- |