Programozás‎ > ‎Feladatok‎ > ‎Staféta‎ > ‎

Megoldás

Algoritmusok

Gráfos

A rajt pontja, a futók és a cél pontja legyenek egy gráf csúcsai. A futók között akkor van irányított él, ha a korábban leálló futó át tudja adni a lángot a később leállónak. A rajtból azokhoz a futókhoz mutat él, akik a rajtvonalról indulnak, a célba pedig azokból a futókból mutat él, akik elfutnak addig. Ebben a gráfban keresünk egy legrövidebb utat a rajt és a cél között.

Mohó

Egy adott futó mindig annak adja át a lángot (azok közül , akik átvehetik tőle), aki a legtovább fut.

Kódok

Kriván Bálint (C#): kb_stafeta.cs
Lipták Bence (pascal): lb_stafeta.pas