Para resolver esse problema com o algoritmo A*, precisei fazer uma pequena adaptação conceitual: normalmente, o A* busca o menor custo (como menor distância).
Como queremos priorizar a maior probabilidade de conversão, podemos definir o "custo" de uma transição como o inverso da probabilidade ou uma subtração ($1 - \text{probabilidade}$), fazendo com que caminhos mais propensos à conversão tenham o menor "custo" numérico para o algoritmo.
Resolução no link abaixo:
https://colab.research.google.com/drive/1qlfbZr74nXYiiO_zYW-Se_w2wXpYi5yO?usp=sharing
Conteúdo relacionado