Package algoritmos.AlgoritmoResolucion

Examples of algoritmos.AlgoritmoResolucion.Nodo

35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
  @Override
  public void run() {
    super.iniciarEstructurasDeDatos();
    // TODO Auto-generated method stub
    this.traza.iniciarAlgoritmo("Dijkstra");
    Nodo nodoInicio=new Nodo();
    nodoInicio.setFilaColumna(1, 1);
   
    Nodo nodoObjetivo=new Nodo();
    nodoObjetivo.setFilaColumna(this.cadenaVertical.length()+1, this.cadenaHorizontal.length()+1);
   
    //System.out.println(nodoObjetivo.toString());
    VariablesProblema variables=new VariablesProblema(nodoInicio,nodoObjetivo);
     
      super.setVariablesProblema(variables);
View Full Code Here
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
     
       
      }
    }
    else{
      Nodo nodoTemp=this.abiertos.get(nuevoNodo.getCoordenadas());
      if(nodoTemp.getGn()>(nodoActual.getGn()+coste)){
        nodoTemp.setGn(nodoActual.getGn()+coste);
        //Borramos la l�nea anterior que lo conectaba al padre
        this.traza.pintarLinea(nodoTemp.getFilaPadre(), nodoTemp.getColumnaPadre(), nodoTemp.getFila(), nodoTemp.getColumna(), TipoLinea.INVISIBLE,ColorLinea.ABIERTO);
        //Pintamos la l�nea
        this.traza.pintarLinea(nodoActual.getFila(),nodoActual.getColumna(),nuevoNodo.getFila(),nuevoNodo.getColumna(),tipoLinea,ColorLinea.ABIERTO);
       
        this.abiertos.put(nodoTemp.getCoordenadas(), nodoTemp);
       
      }
     
     
     
View Full Code Here
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
 
 
  public Nodo siguienteNodo(){
   
    Integer menorNodorNoVisitado=Integer.MAX_VALUE;
    Nodo nodoSeleccionado=null;
    Collection<Nodo> c=this.abiertos.values();
   
    Iterator<Nodo> itr=c.iterator();
   
    while(itr.hasNext()){
      Nodo n=itr.next();
     
      if(!n.getVisitado() && n.getGn()<menorNodorNoVisitado ){
        menorNodorNoVisitado=n.getGn();
        nodoSeleccionado=n;
      }
     
    }
   
View Full Code Here
TOP

Related Classes of algoritmos.AlgoritmoResolucion.Nodo

  • algoritmos.AlgoritmoDijkstra
    • Copyright © 2018 www.massapicom. All rights reserved.
    All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.