[SP-pm] Distância entre nós em um grafo

Renato Santos renato.cron at gmail.com
Sat Sep 21 11:21:57 PDT 2013


Fora que tem um código de a* muito bem feito em C. Depois vou procurar ele
é postar. Ele era extremamente rápido (usei pra procurar 500 caminhos numa
grande de 1000*1500 recalculado a cada "batida" de um NPC com outro)
On Sep 21, 2013 3:16 PM, "Eden Cardim" <eden at insoli.de> wrote:

>
> 2013/9/21 Bruno Buss <bruno.buss at gmail.com>
>
>> Oi Hernan,
>>
>> Você está correto quando você diz que é possível que ao utilizar o A* ou
>> alguma heurística, você consiga calcular o menor caminho entre um par de
>> vértices ou quase este menor caminho e geralmente tem uma complexidade de
>> tempo menor que os algoritmos ótimos. Isso eu não discordo.
>>
>> O que eu não concordei foi quando no seu e-mail, você afirmou que era
>> *necessário/preciso* utilizar A*/heurística para resolver esse problema.
>> Essa informação é que, para os meus conceitos, não está correta.
>>
>
> A questão é que fora da academia, o tempo de implementação é quase sempre
> mais importante do que a eficiência da solução. Acho que o que o Hernan
> quis dizer é que A* é a solução *padrão* pra ser ter um resultado
> satisfatório e de rápida implementação (já está pronto) e nisso ele está
> correto, A* é genericamente a melhor solução, no sentido de que ela não vai
> ser muito pior do que a melhor solução prum determinado caso. Se depois de
> aplicar A* você ainda tiver problemas de eficiência, aí é válido investigar
> soluções alternativas pro problema.
>
> =begin disclaimer
>    Sao Paulo Perl Mongers: http://sao-paulo.pm.org/
>  SaoPaulo-pm mailing list: SaoPaulo-pm at pm.org
>  L<http://mail.pm.org/mailman/listinfo/saopaulo-pm>
> =end disclaimer
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.pm.org/pipermail/saopaulo-pm/attachments/20130921/cb73bcd8/attachment.html>


More information about the SaoPaulo-pm mailing list