ClassQuiz Play Explore Search Docs GitHub

Algoritmos de teoría de grafos

Dijkstra, Prim, Kruskal, Bellman-Ford, Floyd-Warshall, Kosaraju y Tarjan

Made by @Miguelhrvs

0 0

0

76

1: Encuentra el árbol de expansión mínima (MST) de un grafo

30s

Kruskal

Dijkstra

Bellman-Ford

Prim

2: Encuentra componentes fuertemente conexos en un grafo dirigido

30s

Prim

Kruskal

Kosaraju/Tarjan

Bellman-Ford

3: Encuentra el camino más corto desde un nodo a todos los demás sólo si los pesos no son negativos

30s

Prim

Dijkstra

Floyd-Warshall

Kosaraju/Tarjan

4: Encuentra el árbol de expansión mínima (MST) usando un enfoque basado en conjuntos disjuntos (union-find)

30s

Prim

Kruskal

Kosaraju/Tarjan

Bellman-Ford

5: Encuentra caminos más cortos entre todos los pares de nodos (grafos ponderados)

30s

Bellman-Ford

Prim

Kruskal

Floyd-Warshall

6: Encuentra caminos más cortos desde un nodo origen incluso con pesos negativos (detecta ciclos negativos)

30s

Floyd-Warshall

Kosaraju/Tarjan

Bellman-Ford

Dijkstra