2. Árbol de expansión mínima

  Рет қаралды 4,450

Pedro Antonio Teppa Garran

Pedro Antonio Teppa Garran

Күн бұрын

En este video se considera la asignatura de Optimización 2 de la Universidad Metropolitana (UNIMET) localizada en Caracas, Venezuela.
De manera particular se resuelve el problema del cálculo del árbol de expansión mínima asociado a una red. La técnica del árbol de expansión mínima requiere que se empleen los arcos de una red de forma de alcanzar todos los nodos minimizando la longitud total de los arcos.
Encuentra aplicaciones, entre otras, en:
(1) Sistemas de comunicación: Conexión de un conjunto de TVs, teléfonos, computadoras, etc. minimizando la longitud del cable, fibra óptica, etc.
(2) Instalaciones en casas: Permite determinar la mejor forma de conectar un conjunto de casas a la red de energía eléctrica, a la de gas, a la de agua, etc. minimizando la longitud de cables y tuberías.
(3) Redes de transporte: Permite determinar la mejor forma de conectar localidades (pueblos, ciudades) a través de carreteras, vías férreas, rutas aéreas, etc.

Пікірлер
3. Problema de la ruta más corta. (Fundamentos y algoritmo de Dijkstra)
13:12
Pedro Antonio Teppa Garran
Рет қаралды 5 М.
5. Problema de flujo máximo. (Resolución por el método de trayectorias aumentadas)
19:26
Что-что Мурсдей говорит? 💭 #симбочка #симба #мурсдей
00:19
Don’t Choose The Wrong Box 😱
00:41
Topper Guild
Рет қаралды 58 МЛН
人是不能做到吗?#火影忍者 #家人  #佐助
00:20
火影忍者一家
Рет қаралды 15 МЛН
Árboles no dirigidos:  Expansión mínima usando Prim
9:06
Matemática Discreta
Рет қаралды 11 М.
1. Introducción a los modelos de redes
23:17
Pedro Antonio Teppa Garran
Рет қаралды 8 М.
ALGORITMO DE DIJKSTRA   RUTA MAS CORTA
23:48
U. Esai Pérez
Рет қаралды 7 М.
Arbol de expansión mínima
14:30
Profe Castorena
Рет қаралды 20 М.
Árbol de Expansión Mínima - Algoritmo de Kruskal
5:45
MUNDO IO ACADEMY - Investigación de Operaciones
Рет қаралды 25 М.
Algoritmo de árbol de expansión mínima PRIM y KRUSKAL
6:41
Threeingenieria
Рет қаралды 388
FLUJO A COSTO MINIMO
7:10
EDNA SOLANO
Рет қаралды 15 М.
3.2 PROBLEMA DE  FLUJO MÁXIMO
9:40
ProfejuliorobertocanoTM
Рет қаралды 110 М.