Imágenes a colocar
|
Narración
|
Sonidos o Efectos
|
Texto
|
Tiempo
| |
Por
tada
|
ninguna
|
Canción:One more time
Artista:Daft Punk
|
Algoritmo de PRIM
Problema de Seervada Pack
|
4 seg
| |
Intro
ducción
| * |
INTRODUCCIÓN
Los problemas de redes surgen en una gran variedad de situaciones. Las redes de transporte, eléctricas y de comunicaciones predominan en la vida diaria. La representación de redes se utiliza ampliamente en áreas tan diversas como producción, distribución, planeación de proyectos, localización de instalaciones, administración de recursos y planeación financiera, para nombrar sólo unos ejemplos.
El algoritmo de Prim sirve para encontrar un árbol recubridor mínimo en un grafo conexo, no dirigido y cuyas aristas están etiquetadas.
|
Música de fondo:
Canción:One more time
Artista:Daft Punk
Narración de la Introducción
|
Introducción
|
25 sg
|
Plantea
miento
|
La administración de seervada park necesita determinar los caminos bajo los cuales se deben entender las líneas telefónicas para conectar todas las estaciones con una longitud total mínima de cable. Se describirá paso a paso la solución de este problema con base en los datos que se dan a continuación.
Los nodos y distancias para el problema se resumen enseguida, en donde las líneas delgadas ahora representan ligaduras potenciales.
|
Música de fondo:
Canción:One more time
Artista:Daft Punk
Narracíon del Planteamiento
|
Planteamiento
|
20 seg.
| |
Reso
lución
|
Ya que todos los nodos necesitan ser conectados a un costo mínimo se resolverá por el método de PRIM
La idea básica consiste en añadir, en cada paso, una arista de peso mínimo a un árbol previamente construido. Más explícitamente:
Paso 1. Se elige un vértice u de G y se considera el árbol S={u}
Paso 2. Se considera la arista e de mínimo peso que une un vértice de S y un vértice que no es de S, y se hace S=S+e.
Paso 3. Si el nº de aristas de T es n-1 el algoritmo termina. En caso contrario se vuelve al paso 2.
|
Música de fondo:
Canción:One more time
Artista:Daft Punk
|
Resolución
|
40 seg..
| |
Resul
tados
|
Todos los nodos han quedado conectados, por lo que esta es la solución (óptima) que se buscaba. La longitud total de las ramas es 14 millas.
|
Música de fondo:
Canción:One more time
Artista:Daft Punk
|
Resultados
|
20 seg.
| |
Créditos
|
|
Facultad de Estudios Superiores Acatlán
Tarea 2
Optimización Entera y Dinámica
Integrantes:
Acosta Arizmendi Jürgen Guadalupe
Aguilar Sanchez Paola
Miranda de la Cruz Alan Rodrigo
Música
Música de fondo:
Canción:One more time
Artista:Daft Punk
Album:Discovery
|
Música de fondo:
Canción:One more time
Artista:Daft Punk
Narración de los creditos, nombres
|
Facultad de Estudios Superiores Acatlán
Tarea 2
Optimización Entera y Dinámica
Integrantes:
Acosta Arizmendi Jürgen Guadalupe
Aguilar Sanchez Paola
Miranda de la Cruz Alan Rodrigo
Música
Música de fondo:
Canción:One more time
Artista:Daft Punk
Album:Discovery
|
35 seg.
|
viernes, 27 de septiembre de 2013
Tarea 2 : Guión
Suscribirse a:
Comentarios de la entrada (Atom)
No hay comentarios.:
Publicar un comentario