Como calcular o algoritmo heurístico de estrela cadente?

Eu tenho um problema com o algoritmo de estrela cadente. É o meu projeto final e preciso de ajuda. Minha pergunta é como posso calcular o algoritmo heurístico de estrela cadente? Posso usar a estrela cadente pgrouting , mas não entendo como calcular a estrela cadente heurística. Pesquisei a...