Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Lab. de Investigación de Operaciones 2: Algoritmos PRIM y Dijkstra en Redes de Caminos, Apuntes de Tecnologías de la Información y la Comunicación

En este documento se presenta un laboratorio de la universidad autónoma tomás frías relacionado con la investigación de operaciones. Se trata de resolver problemas de conexión de poblados en una red de caminos mediante el uso de los algoritmos prim y dijkstra. El documento incluye la descripción del problema, la aplicación manual de los algoritmos, la representación del grafo como matriz de adyacencia y la generación del árbol resultante. Además, se plantean cuatro preguntas relacionadas con el problema y se pide la implementación del algoritmo dijkstra.

Tipo: Apuntes

2020/2021

Subido el 21/04/2021

carlos-coro
carlos-coro 🇧🇴

1 documento

1 / 4

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
UNIVERSIDAD AUTÓNOMA TOMÁS FRÍAS
LABORATORIO NRO 1
INVESTIGACIÓN DE OPERACIONES 2
MODELO DE REDES
Método de entrega.
El laboratorio será entregando haciendo uso de esta plantilla word, resolverá los problemas
que se describen, una vez terminado deberá publicarlos en la plataforma moodle de la
universidad autónoma tomás frías.
1.- Se tiene la siguiente red de caminos se desean construir autopistas de conexión de tal
forma que todos los poblados están unidos entre sí la distancia entre el nodo 13 y el 14 es
de 256 kilómetros entre el nodo 11 y el 16 es de 440 kilómetros.
pf3
pf4

Vista previa parcial del texto

¡Descarga Lab. de Investigación de Operaciones 2: Algoritmos PRIM y Dijkstra en Redes de Caminos y más Apuntes en PDF de Tecnologías de la Información y la Comunicación solo en Docsity!

UNIVERSIDAD AUTÓNOMA TOMÁS FRÍAS

LABORATORIO NRO 1

INVESTIGACIÓN DE OPERACIONES 2

MODELO DE REDES

Método de entrega.

El laboratorio será entregando haciendo uso de esta plantilla word, resolverá los problemas

que se describen, una vez terminado deberá publicarlos en la plataforma moodle de la

universidad autónoma tomás frías.

1.- Se tiene la siguiente red de caminos se desean construir autopistas de conexión de tal

forma que todos los poblados están unidos entre sí la distancia entre el nodo 13 y el 14 es

de 256 kilómetros entre el nodo 11 y el 16 es de 440 kilómetros.

Es el mismo grafo del ejemplo con los pesos mas claros

Actividad 1.

Aplicación del algoritmo de forma manual

Capture una fotografía de su aplicación.

Actividad 2.

Representa el grafo como una matriz de adyacencia.

- 599 180 497 inf^ inf^ inf^ inf^ inf^ inf^ inf^ inf^ inf^ inf^ inf^ inf^ inf^ inf^ inf

599 - inf inf inf inf 420 691 inf inf inf inf inf inf inf inf inf inf inf 110 inf - 432 602 inf inf inf inf inf inf inf inf inf inf inf inf inf inf 497 inf 432 - inf inf 345 inf inf inf inf inf inf inf inf inf inf inf inf inf inf 602 inf - 138 inf inf inf 291 inf inf inf inf inf inf inf inf inf inf inf inf inf 138 - 526 inf inf inf inf inf inf inf inf inf inf inf inf inf 420 inf 345 inf 526 - 440 inf inf 432 621 inf inf inf inf inf inf inf inf 691 inf inf inf inf 440 - 102 inf inf inf inf inf inf inf inf inf inf inf inf inf inf inf inf inf 102 - inf 452 inf inf inf inf inf inf inf inf inf inf inf inf 291 Inf inf inf inf - 260 inf 114 inf inf inf inf inf inf inf inf inf inf inf inf 432 inf inf 260 - inf inf 155 108 440 inf inf inf inf inf inf inf inf inf 621 inf 452 inf inf - inf 469 inf inf inf inf 110