Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
ǂThe ǂnumber of moves of the largest disc in shortest paths on Hanoi graphs
Simon Aumann, Katharina Götz, Andreas M. Hinz, Ciril Petr
Izvirni znanstveni članek
Oznake: teorija grafov;hanojski stolp;hanojski graf;najkrajša pot;simetričnosti;iskanje v širino;graph theory;Tower of Hanoi;Hanoi graphs;shortest paths;symmetries;breadth-first search;
Kljub širšemu zanimanju za Frame-Stewartovo domnevo o optimalnem številu potez v klasičnem problemu hanojskega stolpa z več kot tremi položaji, je to prva študija o najkrajših poteh v hanojskih grafih ▫$H_p^n$▫, kjer ▫$p$▫ predstavlja število položajev in ▫$n$▫ število ploščic, če graf interpretiram ...
Leto: 2014 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: