II B10k23

Selecciona la descripción correcta para el algoritmo DIJKSTRA (algoritmo de caminos mínimos): Es un algoritmo para encontrar caminos más cortos entre cada par de vertices / nodos en un grafo ponderado. Árbol recubridor mínimo en un grafo conexo y ponderado. Determinación del camino más corto, dado un vértice origen al resto de los vértices en un grafo ponderado. Encontrar los componentes fuertemente conectados de un gráfico dirigido.

Selecciona la descripción correcta para el algoritmo FLOYD: Es un algoritmo para encontrar caminos más cortos entre cada par de vertices / nodos en un grafo ponderado. Árbol recubridor mínimo en un grafo conexo y ponderado. Determinación del camino más corto, dado un vértice origen al resto de los vértices en un grafo ponderado. Encontrar los componentes fuertemente conectados de un gráfico dirigido.

Selecciona la descripción correcta para el algoritmo TARJAN: Árbol recubridor mínimo en un grafo conexo, ponderado y NO dirigido. Árbol recubridor mínimo en un grafo conexo y ponderado. Determinación del camino más corto, dado un vértice origen al resto de los vértices en un grafo ponderado. Encontrar los componentes fuertemente conectados de un gráfico dirigido.

Selecciona la descripción correcta para el algoritmo KRUSKAL: Es un algoritmo para encontrar caminos más cortos entre cada par de vertices / nodos en un grafo ponderado. Árbol recubridor mínimo en un grafo conexo y ponderado. Árbol recubridor mínimo en un grafo conexo, ponderado y NO dirigido. Encontrar los componentes fuertemente conectados de un gráfico dirigido.

Selecciona la descripción correcta para el algoritmo PRIM: Es un algoritmo para encontrar caminos más cortos entre cada par de vertices / nodos en un grafo ponderado. Árbol recubridor mínimo en un grafo conexo y ponderado. Árbol recubridor mínimo en un grafo conexo, ponderado y NO dirigido. Encontrar los componentes fuertemente conectados de un gráfico dirigido.