Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
21Activity

Table Of Contents

1.1. PRINCIPIOS
1.2. MULTIPLICACION DE ENTEROS GRANDES : Karatsuba y Ofman
1.3. PRODUCTO DE MATRICES : Algoritmo de Strassen
1.4. UN ALGORITMO DE ORDENACION : Mergesort
1.5. EL PROBLEMA DE LA SELECCION
2.1.1. ESPECIFICACION
2.1.2.1. Adyacencias
2.1.2.3. Conectividad
2.1.2.4. Algunos grafos particulares
2.2.1. MATRICES DE ADYACENCIA
2.2.2. LISTAS Y MULTILISTAS DE ADYACENCIA
2.2.3. EL PROBLEMA DE LA CELEBRIDAD
2.3.1.2. Numerar vértices
2.3.1.3. Arbol asociado al Recorrido en profundidad
2.3.1.4. Test de ciclicidad
2.3.1.5. Un TAD útil : MFSets
2.3.2. RECORRIDO EN ANCHURA
2.3.3. ORDENACION TOPOLOGICA
3.1. CARACTERIZACION Y ESQUEMA
3.2.2. MINIMIZAR TIEMPO DE ESPERA
3.2.3. MAXIMIZAR NUMERO DE TAREAS EN EXCLUSION MUTUA
3.3. MOCHILA
3.4.1. KRUSKAL
3.4.2. PRIM
3.5.1. DIJKSTRA
3.5.2. RECONSTRUCCION DE CAMINOS MINIMOS
4.1. CARACTERIZACION
4.2.1. UNA SOLUCIÓN
4.2.2. TODAS LAS SOLUCIONES
4.2.3. LA MEJOR SOLUCION
4.2.4. MOCHILA ENTERA
4.3. MARCAJE
4.4. PODA BASADA EN EL COSTE DE LA MEJOR SOLUCION EN CURSO
5.1. CARACTERIZACION Y DEFINICIONES
5.2.1. EL ESQUEMA ALGORITMICO
5.2.2. CONSIDERACIONES SOBRE LA EFICIENCIA
5.3. UN EJEMPLO : MOCHILA ENTERA
5.4.1. COMPARACION CON OTRAS ESTRATEGIAS DE BÚSQUEDA
5.4.2.1. La función de estimación en un problema de Minimización
5.4.2.2. Terminación y la Admisibilidad de A*
5.4.2.3. La restricción monótona
0 of .
Results for:
No results containing your search query
P. 1
ap1

ap1

Ratings: (0)|Views: 807|Likes:

More info:

Published by: Miguel Eleuterio Rojas on Sep 23, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

04/19/2013

pdf

text

original

You're Reading a Free Preview
Pages 4 to 25 are not shown in this preview.
You're Reading a Free Preview
Pages 29 to 44 are not shown in this preview.
You're Reading a Free Preview
Pages 48 to 95 are not shown in this preview.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->