Algoritmos Avaros

Páginas: 5 (1245 palabras) Publicado: 9 de mayo de 2012
Algoritmos avaros

Algoritmo de Kruskal

11
0
6
13
7
12
3
4
17
2
5
10
8
9
1
15
16
14
10
9
7
12
5
6
6
5
5
5
10
5
4
3
3
2
5
7
4
4
5
6
7
4
5
1
9
13
1
1
2
14

Tabla con los pares que nos determinan el árbol recubridor mínimo
item | peso | inicio | check | {0} | {1} | {2} | {3} | {4} | {5} | {6} | {7} | {8} | {9} | {10} | {11} | {12} | {13} |{14} | {15} | {16} | {17} |
1 | 1 | {1,2} | x | {0} | {1,2} |   | {3} | {4} | {5} | {6} | {7} | {8} | {9} | {10} | {11} | {12} | {13} | {14} | {15} | {16} | {17} |
2 | 1 | {14,15} | x | {0} | {1,2} |   | {3} | {4} | {5} | {6} | {7} | {8} | {9} | {10} | {11} | {12} | {13} | {14,15} |   | {16} | {17} |
3 | 1 | {15,16} | x | {0} | {1,2} |   | {3} | {4} | {5} | {6} | {7} | {8} | {9} | {10} |{11} | {12} | {13} | {14,15,16} |   |   | {17} |
4 | 2 | {1,16} | x | {0} |   |   | {3} | {4} | {5} | {6} | {7} | {8} | {9} | {10} | {11} | {12} | {13} | {1,2,14,15,16} |   |   | {17} |
5 | 2 | {8,10} | x | {0} |   |   | {3} | {4} | {5} | {6} | {7} |   | {9} | {8,10} | {11} | {12} | {13} | {1,2,14,15,16} |   |   | {17} |
6 | 3 | {3,14} | x | {0} |   |   |   | {4} | {5} | {6} | {7} |   | {9} |{8,10} | {11} | {12} | {13} | {1,2,3,14,15,16} |   |   | {17} |
7 | 3 | {2,8} | x | {0} |   |   |   | {4} | {5} | {6} | {7} |   | {9} |   | {11} | {12} | {13} | {1,2,3,8,10,14,15,16} |   |   | {17} |
8 | 4 | {2,9} | x | {0} |   |   |   | {4} | {5} | {6} | {7} |   |   |   | {11} | {12} | {13} | {1,2,3,8,9,10,14,15,16} |   |   | {17} |
9 | 4 | {5,17} | x | {0} |   |   |   | {4} |   | {6} |{7} |   |   |   | {11} | {12} | {13} | {1,2,3,8,9,10,14,15,16} |   |   | {5,17} |
10 | 4 | {4,17} | x | {0} |   |   |   |   |   | {6} | {7} |   |   |   | {11} | {12} | {13} | {1,2,3,8,9,10,14,15,16} |   |   | {4,5,17} |
11 | 4 | {4,6} | x | {0} |   |   |   |   |   |   | {7} |   |   |   | {11} | {12} | {13} | {1,2,3,8,9,10,14,15,16} |   |   | {4,5,6,17} |
12 | 5 | {0,4} | x |   |   |   |   |  |   |   | {7} |   |   |   | {11} | {12} | {13} | {1,2,3,8,9,10,14,15,16} |   |   | {0,4,5,6,17} |
13 | 5 | {2,17} | x |   |   |   |   |   |   |   | {7} |   |   |   | {11} | {12} | {13} | {0,1,2,3,4,5,6,8,9,10,14,15,16,17} |   |   |   |
14 | 5 | {1,9} |   |   |   |   |   |   |   |   | {7} |   |   |   | {11} | {12} | {13} | {0,1,2,3,4,5,6,8,9,10,14,15,16,17} |   |   |   |
15 | 5 | {6,7} | x|   |   |   |   |   |   |   |   |   |   |   | {11} | {12} | {13} | {0,1,2,3,4,5,6,7,8,9,10,14,15,16,17} |   |   |   |
16 | 5 | {0,7} |   |   |   |   |   |   |   |   |   |   |   |   | {11} | {12} | {13} | {0,1,2,3,4,5,6,7,8,9,10,14,15,16,17} |   |   |   |
17 | 5 | {3,10} |   |   |   |   |   |   |   |   |   |   |   |   | {11} | {12} | {13} | {0,1,2,3,4,5,6,7,8,9,10,14,15,16,17} |   |   |   |18 | 5 | {3,12} | x |   |   |   |   |   |   |   |   |   |   |   | {11} |   | {13} | {0,1,2,3,4,5,6,7,8,9,10,12,14,15,16,17} |   |   |   |
19 | 5 | {11,12} | x |   |   |   |   |   |   |   |   |   |   |   |   |   | {13} | {0,1,2,3,4,5,6,7,8,9,10,11,12,14,15,16,17} |   |   |   |
20 | 6 | {6,7} |   |   |   |   |   |   |   |   |   |   |   |   |   |   | {13} |{0,1,2,3,4,5,6,7,8,9,10,11,12,14,15,16,17} |   |   |   |
21 | 6 | {0,6} |   |   |   |   |   |   |   |   |   |   |   |   |   |   | {13} | {0,1,2,3,4,5,6,7,8,9,10,11,12,14,15,16,17} |   |   |   |
22 | 6 | {0,12} |   |   |   |   |   |   |   |   |   |   |   |   |   |   | {13} | {0,1,2,3,4,5,6,7,8,9,10,11,12,14,15,16,17} |   |   |   |
23 | 7 | {7,13} | x |   |   |   |   |   |   |   |   |   |   |   |   |   |   |{0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17} |   |   |   |
24 | 7 | {2,4} |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   | {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17} |   |   |   |
25 | 7 | {5,9} |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   | {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17} |   |   |   |
26 | 9 | {2,3} |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • El Avaro

    ...El avaro  El avaro o La escuela de la mentira es una comedia en prosa de Molière en 5 actos. Se estrenó en el teatro del Palais-Royal, el 9 de septiembre de 1668. El tema está claramente inspirado en La olla de Plauto. Personajes Harpagón: padre de Cleanto y de Elisa y enamorado de Mariana Cleanto: hijo de Harpagón, amante de Mariana Elisa: hija de Harpagón y amante de Valerio Valerio: hijo de Anselmo y amante de Elisa Mariana: amante de Cleanto y amada por...

    Leer más
    1156 Palabras 5 Páginas
  • El avaro

    ...Acto I : La trama se desarrolla en París. El rico, avaro y usurero Harpagon tiene dos hijos: Elizabeth, enamorada de Valerio, un gentil hombre napolitano que trabaja como intendente al servicio de Harpagon pero resulta ser que es proviene de una familia pudiente y noble, y Cleanto, que está enamorado de Mariana una joven de baja clase social y nacida en un orfanato. A Cleanto no le gusta nada que la avaricia de su padre pueda contrariar sus proyectos sentimentales, ya que este...

    Leer más
    1034 Palabras 5 Páginas
  • EL AVARO

    ...Literatura Moderna EL AVARO El avaro, obra de Molière, trata de un hombre rico, que solamente piensa en el dinero, en lo que tiene, y en que nadie se lo vaya a quitar, se llama Harpagón y es padre de los jóvenes, Cleanto y Elisa. Este hombre vive atormentado cuidando sus riquezas, no las comparte, y piensa que todo el que lo conoce, desea lo suyo. Cleanto, pretende a Mariana, una jovencita de bajos recursos que vive con su mamá; por su parte, Elisa está...

    Leer más
    1469 Palabras 6 Páginas
  • El avaro

    ...EL AVARO MOLIERE A)ESTRUCTURA: 1.- Estructura formal del libro El avaro MOLIERE Colección sepan cuantos Tomo 149 Editorial porrua Esta dividida en tres capitulos es un tema serio de manera grotesca es decir exagerándolo incluso caricaturizándolo , lo que sucede es creible pero no factible ni realista , nos encontramos con personajes “roles “ (el enamorado ,la amada , el amante , el avaro , etc ) , provoca a quien lo lee una risa reflexibla...

    Leer más
    1589 Palabras 7 Páginas
  • El Avaro

    ...El Avaro Análisis del titulo El titulo del libro se refiere a las características de Harpagon, el protagonista, que es sumamente tacano y vive dominado por su codicia. Argumento Valerio se hace pasar por un criado de Harpagon para estar junto a Elisa. Harpagon, quiere casarse con Mariana sin saber que su hijo Cleanto esta enamorado de ella. Harpagon hace una fiesta e invitan a Mariana y se le declara. Un día desaparecen los escudos de Harpagon y este llama a un comisario con su...

    Leer más
    583 Palabras 3 Páginas
  • El Avaro

    ...EL AVARO MOLIÉRE El avaro. Esta obra trata de un señor al que se le conoce como el avaro, el cual tiene 2 hijos, llamados Cleante y Elisa. Elisa tiene un enamorado llamado Valerio, el cual se hace pasar por criado de Harpagon (El avaro). Cleante vive enamorado de una joven llamada Mariana, la cual vive con su madre pero de una manera muy humilde. Pronto Cleante descubre que su padre se quiere casar con la misma mujer a la que el...

    Leer más
    898 Palabras 4 Páginas
  • El avaro

    ...EL AVARO Acto I Raycita: La trama se desarrolla en París. El rico y avaro Harpagon tiene dos hijos: Elisa, enamorada de Valerio, un gentil hombre napolitano que trabaja como intendente al servicio de su padre, y Cleanto, que desea casarse con Mariana, una joven huérfana sin fortuna. A Cleanto no le gusta nada que la avaricia de su padre pueda contrariar sus proyectos sentimentales. Harpagon por su parte vive aterrorizado por el miedo a que alguien le pueda robar...

    Leer más
    872 Palabras 4 Páginas
  • EL AVARO

    ...UNIDAD EDUCATIVA “JOSÉ JULIÁN ANDRADE” NOMRE: Andrés Pinchao CURSO: Pre BI FECHA: Jueves, 22 de enero de 2015 ANÁLISIS DEL TEXTO DRAMÁTICO DE “EL AVARO” CONTEXTO GENERAL: ANÁLISIS DE LOS ASPECTOS PRINCIPALES DEL TEXTO Dramaturgo: Molière Nombre de la obra de teatro: El Avaro Lugar donde se desarrolla la obra: París, Francia Contexto histórico: Esta obra se desarrolla en la casa de Harpagón que queda en París (Francia), y es aproximadamente por mediados del siglo...

    Leer más
    721 Palabras 3 Páginas

OTRAS TAREAS POPULARES

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS