Jak na to:

  • vytvořit z cílů a podcílů graf
  • projít graf do hloubky a pro každý uzel si pamatuji stav (FRESH, OPEN, CLOSED)
  • pokud při procházení narazím na OPEN uzel, vypsat chybu
  • pokud při procházení narazím na CLOSED uzel, nevypisovat příkazy (vznikla by duplicita)
  • rychlejší by měla být nerekurzivní varianta, ale dá se to v Javě stihnout i s rekurzí

Jedná se v podstatě o topologické uspořádání grafu.

courses/a4m33pal/uloha1-2013.txt · Poslední úprava: 2025/01/03 18:28 (upraveno mimo DokuWiki)
Nahoru
chimeric.de = chi`s home Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0