Académique Documents
Professionnel Documents
Culture Documents
ISSN 0122-1701
I.
INTRODUCCIN
II. METODOLOGA
Para este primer proyecto se implement el algoritmo de un
bfs (Breadth First Search-bsqueda de anchura) para buscar
datos en un grafo. Tambin se subi a la red dicho proyecto a
travs del servidor web 000webhost:
Algoritmo de bfs:
1. cola C; vertices v, w; ord = 0;
2. Mientras queden vertices sin visitar
3. v = elegir un vertice no visitado;
4. marcar v;
5. C.vaciar();
6. C.encolar(v);
7. Mientras C no sea vaca
8.
w = C.primero();
9.
ord++;
10.
orden(w)=ord;
11.
C.desencolar();
12.
Para cada vecino z de w
13.
Si z no esta visitado
14.
marcar z;
15.
C.encolar(z);
<?php
IV. CONCLUSIONES
Este algoritmo tiene mltiples aplicaciones que van desde la
inteligencia artificial, la robtica y transporte urbano. Adems
debemos preocuparnos ms por la memoria que por el tiempo
de ejecucin, tambin los requisitos de tiempo son muy
importantes.
La bsqueda en anchura selecciona para su expansin el nodo
no expandido ms superficial en el rbol de bsquedas.
____________________________
1. Las notas de pie de pgina debern estar en la pgina donde se citan. Letra Times New Roman de 8 puntos