Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
GRAFOS: por Mind Map: GRAFOS:

1. Implementación

1.1. Nodos

1.2. Arreglos

2. Recorridos

2.1. Recorrido en anchura

2.2. Recorrido en profundidad

3. Algoritmo

3.1. • Algoritmo de Bellman-Ford

3.2. • Algoritmo de búsqueda A*

3.3. • Algoritmo de Boruvka

3.4. • Algoritmo de Christofides

3.5. • Algoritmo de Dijkstra

3.6. • Algoritmo de Cuthill-McKee

3.7. • Algoritmo de Floyd-Warshall

3.8. • Algoritmo de Kruskal

3.9. • Algoritmo de Johnson

3.10. • Algoritmo de Prim

3.11. • Algoritmo del vecino más próximo

4. Concepto

4.1. Un Grafo no es más que un conjunto de nodos o vértices que se encuentran relacionados con unas aristas. Además los vértices tienen un valor y en ocasiones las aristas también y se le conoce como el costo.

5. Utilidad

5.1. Los Grafos son una especie de dibujos que sirven para dar soluciones óptimas a diversos problemas, ya sea de transporte, servicio de red o cualquier problema en el cual se desee conocer la vía más económica para resolverlo.

6. Terminología de grafos:

6.1. Raíz: Nodo único

6.2. Rama: camino de la raíz hasta la hoja

6.3. Hoja: Nodo sin descendientes

6.4. Peso: Cantidad de hojas

6.5. Subárbol: Nodo con todos su descendientes

6.6. Altura: Cantidad de niveles

6.7. Niveles: Formado por nodos en la misma altura

7. Aplicaciones

7.1. Organigramas

7.2. Genealogía

7.3. Directorios

7.4. Ordenamiento y búsquedas

7.5. Representación y evaluación de expresiones