Diskuze: rozdělení položek do skupin

Java Java rozdělení položek do skupin

Avatar
decin.petr.bilek:

Ahoj,

poradil by mi prosím někdo s algoritmem pro následující úlohu ?

Máme určitý zástup lidí, kteří dorazí k lávce. Lávka má nějakou nosnost a každý člověk jde jinou rychlostí. Potřebujeme vytvořit skupinky lidí, tak aby se lidé dostali co nejrychleji přes lávku. Lidé se nemohou předbíhat.

Díky za rady, stačí i drobné popostrčení.

 
Odpovědět 27.12.2014 22:30
Avatar
Silvinios
Redaktor
Avatar
Odpovídá na decin.petr.bilek
Silvinios:

Prohledávání do hloubky.
Vrchol grafu reprezentuje stav - čas, lidé před lávkou a lidé na lávce.
V každém kroku "pošleš" na lávku skupinu lidí a "počkáš", dokud někdo nepřejde.

 
Nahoru Odpovědět 28.12.2014 20:25
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 2 zpráv z 2.