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). |