ClassQuiz
Play
Explore
Search
Docs
GitHub
Register
Log in
Donate
❤️
ClassQuiz
Play
Algoritmos de teoría de grafos
Dijkstra, Prim, Kruskal, Bellman-Ford, Floyd-Warshall, Kosaraju y Tarjan
Made by
@Miguelhrvs
0
0
0
7
Practice
Download
Report
Encuentra el árbol de expansión mínima (MST) de un grafo
1: Encuentra el árbol de expansión mínima (MST) de un grafo
30s
Kruskal
Dijkstra
Bellman-Ford
Prim
Encuentra componentes fuertemente conexos en un grafo dirigido
2: Encuentra componentes fuertemente conexos en un grafo dirigido
30s
Prim
Kruskal
Kosaraju/Tarjan
Bellman-Ford
Encuentra el camino más corto desde un nodo a todos los demás
3: Encuentra el camino más corto desde un nodo a todos los demás
30s
Prim
Dijkstra
Floyd-Warshall
Kosaraju/Tarjan
Encuentra el árbol de expansión mínima (MST) usando un enfoque basado en conjuntos disjuntos (union-find)
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
Encuentra caminos más cortos entre todos los pares de nodos (grafos ponderados)
5: Encuentra caminos más cortos entre todos los pares de nodos (grafos ponderados)
30s
Bellman-Ford
Prim
Kruskal
Floyd-Warshall
Encuentra caminos más cortos desde un nodo origen incluso con pesos negativos (detecta ciclos negativos)
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