0
La distancia en millas entre ciudades de Indiana:Gary, Fort, Evans ,Haute y Bend, se muestran en lasiguiente tabla. Es nec...
Gary                             BendEvan s       Fort          Haute               201
Se elige el nodo origen y el nodo de destino                               GaryNodo origen                                ...
Se elige el menor numero que sale de cada nodo empezandodesdeel nodo origen y terminando en el nodo de destino el objetivo...
longitud               mínima                             =113+164+58+79                                         =414     ...
Arbol expanción
Upcoming SlideShare
Loading in...5
×

Arbol expanción

155

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
155
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
2
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Transcript of "Arbol expanción"

  1. 1. 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 -
  2. 2. Gary BendEvan s Fort Haute 201
  3. 3. Se elige el nodo origen y el nodo de destino GaryNodo origen Bend Evan s Fort Haute Nodo de destino 201
  4. 4. 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
  5. 5. 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
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×