Algoritmos de Grafos

Algoritmo Algoritmo Prim Algoritmo Algoritmo Algoritmo Ford- Algoritmo Floyd-

Dijkstra ordenación Kruskal Fulkerson Warshall
topológica
El algoritmo de El algoritmo de La ordenación El algoritmo busca Propone buscar En informática, el
Dijkstra se enfoca Prim es un topológica es una hallar un árbol caminos en los algoritmo de
en encontrar el algoritmo utilidad que facilita recubridor mínimo que se pueda Floyd-Warshall, es
camino más corto perteneciente a la la toma de en un grafo aumentar el flujo, un algoritmo de
de un vértice teoría de grafos y decisiones, es ponderado, hasta que se análisis sobre
elegido a cualquier sirve para decir, no se conexo y no alcance el flujo grafos para
otro vértice del encontrar un árbol visitará un vértice, dirigido. máximo. La idea encontrar el
grafo hacía el recubridor mínimo hasta que todos es encontrar una camino mínimo en
resto de los es un grafo no sus predecesores ruta de grafos dirigidos
vértices, donde la conexo, no dirigido hayan sido penetración con ponderados. El
longitud de un y cuyas aristas visitados. un flujo positivo algoritmo
camino es la suma estén etiquetadas, neto que una los encuentra el
de los pesos que es decir, el nodos origen y camino entre
lo forman. algoritmo de prim destino todos los pares de
busca el camino vértices en una
más corto y única ejecución.
óptimo para
recorrer todos los
vértices.

Algoritmos de Grafos
Algoritmo Dijkstra El algoritmo de Dijkstra se enfoca
en encontrar el camino más corto
de un vértice elegido a cualquier
otro vértice del grafo hacía el resto
de los vértices, donde la longitud de
un camino es la suma de los pesos
que lo forman.
Algoritmo Prim El algoritmo de Prim es un algoritmo
perteneciente a la teoría de grafos y
sirve para encontrar un árbol
recubridor mínimo es un grafo no
conexo, no dirigido y cuyas aristas
estén etiquetadas, es decir, el
algoritmo de prim busca el camino
más corto y óptimo para recorrer
todos los vértices.

Algoritmo ordenación topológica La ordenación topológica es una

utilidad que facilita la toma de
decisiones, es decir, no se visitará
un vértice, hasta que todos sus
predecesores hayan sido visitados.
Algoritmo Kruskal El algoritmo busca hallar un árbol
recubridor mínimo en un grafo
ponderado, conexo y no dirigido.

Algoritmo Ford- Fulkerson Propone buscar caminos en los que

se pueda aumentar el flujo, hasta
que se alcance el flujo máximo. La
idea es encontrar una ruta de
penetración con un flujo positivo
neto que una los nodos origen y
destino

Algoritmo Floyd-Warshall En informática, el algoritmo de

Floyd-Warshall, es un algoritmo de
análisis sobre grafos para encontrar
el camino mínimo en grafos
dirigidos ponderados. El algoritmo
encuentra el camino entre todos los
pares de vértices en una única
ejecución.