Algoritmo de busca

Daí,

Não sei se eu entendi: tu sabes o algorítmo, mas não sabes como fazer a interface ?

[]s

esse é o algortimo q estou me baseando…

essa é a busca Geral

Por exemplo, vamos supor que queremos fazer uma busca no grafo abaixo até que todos os vértices tenham sido visitados, de modo a fazer uma contagem da soma dos valores das arestas.

1. Iniciar com o vértice a.
   Vértices visitados = {a}.
   Arestas visitadas = {}
   Soma = 0
2. Escolho o vértice visitado ‘a’ e (aleatoriamente) a aresta não visitada (a,b).
   Vértices visitados = {a,b}
   Arestas visitadas = {(a,b)}
   Soma = 4
3. Escolho (aleatoriamente) o vértice visitado ‘b’ e a aresta não visitada (b,d).
   Vértices visitados = {a,b,d}
   Arestas visitadas = {(a,b),(b,d)}
   Soma = 9
4. Escolho o vértice visitado ‘a’ e a aresta não visitada (a,e).
   Vértices visitados = {a,b,d,e}
   Arestas visitadas = {(a,b),(b,d),(a,e)}
   Soma = 14
5. Escolho o vértice visitado ‘a’ e a aresta não visitada (a,d).
   Vértices visitados = {a,b,d,e}  Note que o vértice já tinha sido visitado
   Arestas visitadas = {(a,b),(b,d),(a,e),(a,d)}
   Soma = 21
6. Escolho o vértice visitado ‘e’ e a aresta não visitada (e,f)
   Vértices visitados = {a,b,d,e,f}
   Arestas visitadas = {(a,b),(b,d),(a,e),(a,d),(e,f)}
   Soma = 26
7. Escolho o vértice visitado ‘b’ e a aresta não visitada (b,c).
   Vértices visitados = {a,b,d,e,f,c}
   Arestas visitadas = {(a,b),(b,d),(a,e),(a,d),(e,f),(b,c)}
   Soma = 32
8. Como todos os vértices já foram visitados, a condição de parada é alcançada e o algoritmo sai do laço.

Vou repetir:

“renatopb”:

Daí,

Não sei se eu entendi: tu sabes o algorítmo, mas não sabes como fazer a interface ?

[]s

É isso ? Queres ajuda pra fazer a interface ?

[]s