Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword or section
Like this
161Activity

Table Of Contents

1.- Introducción
2.- Conceptos generales
Grafos, tipos, ejemplos
Algunas definiciones
Algunos grafos básicos
Tipos de rutas
Grafo complementario
Grafo de línea
3.- Algoritmos implementados
3.1.- Algoritmos sobre caminos mínimos
Algoritmo de Dijkstra
Algoritmo de Floyd
3.2.- Algoritmos de distancias
Excentricidad de un vértice
Radio de un grafo
Diámetro de un grafo
Distancia de un vértice
Algoritmo de la mediana
Algoritmo del centro
3.3.- Conectividad
Algoritmo de componentes conexas
Vértices de corte
Aristas puente
Bloques
3.4.- Algoritmos de búsquedas
Búsqueda en profundidad (DFS)
Búsqueda en anchura (BFS)
3.5.- Árboles recubridores de peso mínimo
Algoritmo de Boruvka
Algoritmo de Prim
Algoritmo de Kruskal
3.6.- Prufer
Algoritmo de codificación
Algoritmo de decodificación
3.7.- Algoritmo de emparejamientos
Algoritmo de emparejamiento maximal simple
Algoritmo de Kuhn-Munkres
Algoritmo de Kuhn-Munkres con preprocesamiento (peso mínimo)
Algoritmo de emparejamiento maximal de peso óptimo
¿ Es euleriano ?
3.9.- Algoritmos de búsqueda de trayectorias eulerianas
Algoritmo de Fleury
Algoritmo de Tucker
Algoritmo de Hierholzer
Problema del cartero
3.10.- Algoritmos de vértice coloración
Algoritmo de coloración Secuencial o Voraz
Algoritmo de coloración Welsh-Powell
Algoritmo de coloración Matula-Marble-Isaacson
Algoritmo de coloración de Brelaz
¿Es bipartito?
Algoritmo basado en rellenar un cuadrado latino
Algoritmo basado en emparejamientos maximales
3.-12.- Hamilton
Algoritmo de Dirac
Búsqueda de trayectorias hamiltonianas
4.- Bibliografía
0 of .
Results for:
No results containing your search query
P. 1
Algoritmos De Grafos

Algoritmos De Grafos

Ratings: (0)|Views: 9,309 |Likes:
Published by _hell_spawn

More info:

Published by: _hell_spawn on Nov 04, 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

06/28/2013

pdf

text

original

You're Reading a Free Preview
Pages 5 to 35 are not shown in this preview.
You're Reading a Free Preview
Pages 40 to 154 are not shown in this preview.
You're Reading a Free Preview
Pages 159 to 222 are not shown in this preview.
You're Reading a Free Preview
Pages 228 to 248 are not shown in this preview.

Activity (161)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
herreraj69 liked this
Cesar Bc liked this
retcal liked this
Jorge Portella liked this

You're Reading a Free Preview

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