- Ronildo Oliveira
O algoritmo A* (lê-se "A estrela") é um algoritmo de busca em grafos que encontra um caminho entre um dado nó de origem e um dado nó de destino. Ele emprega uma estimativa heurística que classifica cada nó pela estimativa de melhor rota, passando por esse nó, até o nó destino. É garantido que o A* sempre encontra um caminho entre origem e destino, caso haja um, e mais que isso, ele sempre encontra o caminho com menor custo.