¡Esta es una revisión vieja del documento!
Análisis y casos
Tras la lectura del manual de usuario, a continuación puede conocer los diferentes tipos de análisis que se pueden realizar con Grafos. Para ello, el software incorpora un conjunto de algoritmos útiles que se organizan en las siguientes categorías:
- Caminos
- camino mínimo
- camino máximo
- Árboles
- árbol mínimo
- árbol máximo
- árbol de valor total mínimo
- árbol de valor total máximo
- Flujos
- flujo máximo
- problema de transbordo
- problema de asignación
- Rutas
- problema de viajante de comercio
- problema de m viajantes de comercio
- problema de rutas de vehículos (VRP)
- problema de rutas con vehículos capacitados (CVRP)
Prueba de render fórmulas:
<tex> \displaystyle{1 + x_{ij} + int_{-\infty}^xe}</tex>
<html><img src=“http://www.forkosh.com/cgi-bin/mathtex.cgi?f(x)=\int_{-\infty}^xe^{-t^2}dt”
alt="" border=0 align="middle"></html>
<math> \frac{\sum_{n=1}^N x^{\sqrt{n+1}}-x^{x^{2n}}}{(\ln(x)+2x^{4x+1289})^{\frac{1}{2}}} </math>
Algoritmos
Seguidamente se describirán los principales algoritmos incorporados en Grafos, prestando especial atención a su aplicación y utilidad.
¿qué es un algoritmo?
Una posible definición de 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 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.
¿cómo usar los algoritmos en Grafos?
¿qué algoritmos incorpora Grafos?
Grafos contiens
- a
- a
- a