Algoritmusok
GráfosA 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. |