<div dir="ltr">Eu pessoalmente discordo na consideração do A* ser a "solução padrão" para esse tipo de problema ou no geral mesmo, mas acredito que isso vai desde gosto, experiência de problemas anteriores e modo de cada um abordar determinado tipos de problema.<div>

<br></div><div>Enfim, meu ponto original era apenas sobre o "preciso/necessário" e não sobre a qualidade/aplicação do A*/heurísticas.</div><div><br></div><div><br></div><div>[ ]'s</div><div><br></div></div>
<div class="gmail_extra">
<br><br><div class="gmail_quote">2013/9/21 Eden Cardim <span dir="ltr"><<a href="mailto:eden@insoli.de" target="_blank">eden@insoli.de</a>></span><br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">

<div dir="ltr"><div class="gmail_extra"><br><div class="gmail_quote">2013/9/21 Bruno Buss <span dir="ltr"><<a href="mailto:bruno.buss@gmail.com" target="_blank">bruno.buss@gmail.com</a>></span><br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">


<div dir="ltr">Oi Hernan,<div><br></div><div class="im"><div>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.</div>




<div><br></div><div>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.</div>


</div></div></blockquote><div><br>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.<br>


</div></div></div></div>
<br>=begin disclaimer<br>
   Sao Paulo Perl Mongers: <a href="http://sao-paulo.pm.org/" target="_blank">http://sao-paulo.pm.org/</a><br>
 SaoPaulo-pm mailing list: <a href="mailto:SaoPaulo-pm@pm.org">SaoPaulo-pm@pm.org</a><br>
 L<<a href="http://mail.pm.org/mailman/listinfo/saopaulo-pm" target="_blank">http://mail.pm.org/mailman/listinfo/saopaulo-pm</a>><br>
=end disclaimer<br>
<br></blockquote></div><br><br clear="all"><div><br></div>-- <br>Bruno C. Buss<br><a href="http://www.brunobuss.net" target="_blank">http://www.brunobuss.net</a>
</div>