Si queremos aplicar best-first en grafos, tenemos que tener cuidado en cuanto a la definición del ``mejor'' y de ``candidato'', ya que tenemos conjuntos de nodos a considerar y cada nodo puede estar en más de un conjunto.
Para garantizar que el algoritmo GBF es óptimo los costos asociados deben de ser optimistas (subestimaciones) y se debe de modificar la condición de terminación, para que en lugar de quedarse con la primera solución, hay que verificar que las demás posibilidades sean realmente peores.
