Feladat: I.92 Korcsoport: - Nehézségi fok: -
Füzet: 2004/december, 555. oldal  PDF  |  MathML 
Témakör(ök): Feladat

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Mikulás főhadiszállásán a manók szigorú titokban csomagolják a mikuláscsomagokat. Mikulásnak nincs főnöke, de (közvetve) minden manó a beosztottja. Minden manó csak a saját közvetlen főnökét és a közvetlen beosztottjait ismeri. Mikulás hirtelen úgy dönt, hogy minden csomagba berakat egy KöMaL-t is. Sürget az idő, ezért azt szeretné, hogy a lehető legkevesebb időt kelljen várni, hogy minden manó értesüljön a döntéséről. A manók egyesével tudják értesíteni közvetlen beosztottjaikat, mindegyiket egységnyi idő alatt. Mennyi idő szükséges minden manó értesítéséhez? Milyen sorrendben értesítsék ehhez az egyes manók a beosztottjaikat?
Készítsünk programot, amely adott főnök-beosztott gráfhoz kiírja a legrövidebb időt igénylő értesítési rendet.
Beküldendő a program (i92.pas).