Estructuras de Datos

Algoritmo de Dijkstra Un grafo es un conjunto, no vacío, de objetos llamados vértices (o nodos) y una selección de pares de vértices, llamados aristas (edges en inglés) que pueden ser orientados o no. Típica mente, un grafo se representa mediante una serie de puntos (los vértices) conectados por líneas (las aristas). El algoritmo de Dijkstra, es un algoritmo para la determinación del camino mas corto dado un vértice origen al resto de los vértices en un grafo con pesos en cada arista. Aplicar dicho algoritmo es muy sencillo lo único que se debe hacer es: escoger de los nodos adyacentes aquel que tiene una menor peso en la arista a partir del nodo de inicio, repitiendo dicho paso pero esta vez partiendo del nodo actual, así hasta llegar al nodo destino. En múltiples aplicaciones donde se aplican los grafos, es necesario conocer el camino de menor costo entre dos vértices dados: Distribución de productos a una red de establecimientos comerciales. Distribución de correos pos...

Teoria de grafos En matemáticas y en ciencias de la computación, la teoría de grafos (también llamada teoría de las gráficas) estudia las propiedades de los grafos (también llamadas gráficas). Un grafo es un conjunto, no vacío, de objetos llamados vértices (o nodos) y una selección de pares de vértices, llamados aristas (edges en inglés) que pueden ser orientados o no. Típica mente, un grafo se representa mediante una serie de puntos (los vértices) conectados por líneas (las aristas). Definiciones Vértices:   Son los puntos o nodos con los que esta conformado un grafo. Aristas dirigidas y no dirigidas: Las aristas, son las lineas que unen dos vértices, se clasifican en 2: las dirigidas y las no dirigidas. Las dirigidas son las que solo pueden ser recorridas en la dirección definida por el usuario, las no dirigidas pueden ir de un lado a otro sin ningún impedimento. Ciclos y caminos hamiltonianos: Un ciclo es una sucesión de aristas adyacentes, donde no se recorre ...