Arbol expanción
Upcoming SlideShare
Loading in...5
×
 

Arbol expanción

on

  • 293 views

 

Statistics

Views

Total Views
293
Views on SlideShare
214
Embed Views
79

Actions

Likes
0
Downloads
0
Comments
0

1 Embed 79

http://investigacionoperativa01.blogspot.com 79

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Arbol expanción Arbol expanción Presentation Transcript

  • La distancia en millas entre ciudades de Indiana:Gary, Fort, Evans ,Haute y Bend, se muestran en lasiguiente tabla. Es necesario construir un sistemaestatal de carreteras que una todas estas ciudades.Suponga que por razones políticas no es necesarioconstruir una carretera a Gary y Fort¿Cuáles es la longitud mínima de la carreterarequerida? Gary Fort Evans Haute Bend Gary - 132 217 164 58 Fort 132 - 290 201 79 Evans 217 290 - 113 303 Haute 164 201 113 - 196 Bend 58 79 303 196 -
  • Gary BendEvan s Fort Haute 201
  • Se elige el nodo origen y el nodo de destino GaryNodo origen Bend Evan s Fort Haute Nodo de destino 201
  • Se elige el menor numero que sale de cada nodo empezandodesdeel nodo origen y terminando en el nodo de destino el objetivoes que todos los nodos deben estar conectados. Gary BendEvan s Fort Haute 201
  • longitud mínima =113+164+58+79 =414 La longitud mínimaEl árbol de recorrida es 414expansión quedade la siguienteforma. Gary Nodo origen Bend Evan s Fort Haute Nodo de destino