Archivo de la etiqueta: grafos

Algoritmos de Grafos: Dijkstra, Floyd, Prim y Kruskal

Matemáticas, , , , , ,

Algoritmos de Grafos: Conceptos y Pseudocódigo

Este documento presenta una revisión de varios algoritmos fundamentales en la teoría de grafos, incluyendo Dijkstra, Floyd, Prim y Kruskal. Se proporciona pseudocódigo y una descripción de cada algoritmo.

Algoritmo Unir Particiones

Este algoritmo se utiliza para unir particiones en un grafo, dado un diccionario que mapea vértices a números de partición y una arista que especifica las particiones a unir.

Entrada:

Optimización de Redes: Grafos, Modelos y Aplicaciones en Logística

Matemáticas y estadística, , , , ,

Grafos

Un grafo no dirigido G (G = V, E) consiste en un conjunto V de vértices (o nodos) y un conjunto E de lados (ramas o enlaces) tales que cada lado e ∈ E está asociado a un par (1 o 2).

  • 1. Grafo no dirigido: Un par no ordenado de vértices V y w. Si un lado e está asociado a un único par de vértices v y w, entonces e = (v, w) o e = (w, v).
  • 2. Grafo dirigido: Un par ordenado de vértices. Si un lado e está asociado a un par ordenado único de vértices v y w, se escribe e = (v, w).

1 y Seguir leyendo “Optimización de Redes: Grafos, Modelos y Aplicaciones en Logística” »