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 08:52] – 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~~ | ||
{{ : | {{ : | ||
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> | Una posible definición de [[wpes> | ||
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 | + | * [[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 62: | 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)]] | ||
+ | * 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. | ||
---- | ---- |