Clases de algoritmos

Algoritmo de warshall
* ¿Qué hace?

Permite hallar la ruta mas corta en grafos dirigidos ponderados a diferencia del algoritmo de Diskstra no halla la distancia mas cortas de un vértice fijosi no todos los pares de distancias más cortas

* ¿Bajo qué condiciones lo hacen?

Este algoritmo es capaz de hacer esto con solo comparaciones (esto es notable considerando que puede haberhasta aristas en el grupo y que cada combinación de aristas se prueba) lo hace mejorando paulistamente una estimación mas corta entre dos vértices hasta que se sabe que la estación es optima.Algoritmo de dijkastra

* ¿Qué hace?
El clásico algoritmo de Dijkstra trabaja en etapas, en donde en cada una de ellas va añadiendo un vértice al conjunto D que representa aquellos vértices para los quese conoce su distancia al vértice origen. Inicialmente el conjunto D contiene sólo al vértice origen
* ¿Bajo qué condiciones lo hacen?

Dado un VD digkastra busca un conjunto D con los menoresdistancias de VD al resto de vértices.
Al inicio solo conocemos las distancias de los adyacentes va ser mejorado sucesivamente.

Algoritmo de Floyd
* ¿Qué hace?
Sirve para hallar las mínimasdistancias entre todos los vértices de un grafo valorado
(G, f), con G = (V,E), de n vértices V = {v1, v2, ..., vn} con valores positivos, es decir
f : E −! R+.

* ¿Bajo qué condiciones lohace?

Este algoritmo puede ser considerado de Programación Dinámica ya que explicable el principio de óptimo

Algoritmo de Prim
* ¿Qué hace?
El algoritmo de Prim se utiliza para hallarárboles de expansión mínima en grafos no dirigidos.

* ¿Bajo qué condiciones lo hace?
Se trabaja con un conjunto VP de vértices agregados al árbol y con un conjunto de aristas AP de aristas agregadasal árbol. Al inicio ambos conjuntos se encuentran vacíos.
¿Métodos para Prim?
Es un método heurístico voraz que parte de un vértice seleccionado aleatoriamente, y va generando el árbol de...