Anonymní profil Marian B. – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu

Anonymní profil Marian B. – Programujte.comAnonymní profil Marian B. – Programujte.com

 

Příspěvky odeslané z IP adresy 81.90.175.–

Marian B.
C / C++ › Nejkratsi cesta a pocet diam…
23. 12. 2010   #137111

Nejdříve zdravim kolegu z FIT ČVUT, který se tímto zpusobem snaží vyřešit svoji semestrálku.

Nejdříve si vypočti vzdálenosti mezi každýma 2 věcma v bludišti tímto algoritmem:

http://en.wikipedia.org/wiki/Pathfinding

Potom pomocí jendoduché rekurze vyzkoušíš všechny možné trasy (kombinatorika) a vytiskneš tu nejkratší. A je to.

 

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032018 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý