Documentos de Académico
Documentos de Profesional
Documentos de Cultura
9b Villa Mendoza Ana Cristina Notas Unidad II
9b Villa Mendoza Ana Cristina Notas Unidad II
GRUPO 9B
• Algoritmo de Kruskal
Nos permite hallar el árbol mínimo de cualquier grafo valorado. Pasos a seguir
1. Se marca la arista con menor valor. Si hay más de una se elige cualquiera de
ellas.
2. De las aristas restantes, se marca la que tenga menor valor, si hay más de
una se elige cualquiera de ellas.
3. Repetir el paso anterior siempre que la arista elegida no forme un ciclo con
las ya marcadas.
4. El proceso termina cuando tenemos todos los nodos del grafo en alguna de
las aristas marcadas, es decir, cuando tenemos marcados n-1 arcos, siendo n el
número de nodos del grafo.
• Algoritmo de Prim
Nos permite hallar el árbol mínimo de cualquier grafo valorado (con capacidades).
Pasos a seguir:
1. Se marca un nodo cualquiera, será el nodo de partida.
2. Seleccionamos la arista de menor valor incidente en el nodo marcado
anteriormente y marcamos el otro nodo en el que incide.
3. Repetir el anterior paso siempre que la arista elegida enlace un nodo marcado
y otro que no lo esté.
4. El proceso termina cuando tenemos todos los nodos del grafo marcados.
Glosario
1. Nodo: En un esquema o representación gráfica en forma de árbol, cada uno
de los puntos de origen de las distintas ramificaciones.
2. Modelo: Un modelo es una abstracción o una representación idealizada de
un sistema de la vida real. El propósito del modelo es proporcionar un medio
para analizar el comportamiento del sistema con el fin de mejorar su
desempeño.
FUENTES BIBLIOGRÁFICAS
• Paolita, T. (s. f.). MODELO DE TRANSPORTE Y TRANSBORDO. prezi.com.
transporte-y-transbordo/?frame=19d134300b41f2b4b0c4e300b0877d0869614aab
de 2022, de https://prezi.com/p/slon59_s1_kq/arbol-de-expansion-
minima/?frame=f4f76487ae2d5fa01be90896dea4a24e4dc1e667
corta/?frame=470dac070e26cbc7d4fd37058e00dd0fe0c14934
rutas/?frame=4a8a06a0a1f3a4b55237b4e9f7edaae6e0f46324
https://dle.rae.es/nodo
https://sites.google.com/site/tecnicasdeplaneacion/a