вказати, чи існують шляхи між усіма парами вершин у орграфі

знайти найкоротші шляхи у орграфі між усіма парами вершин

створити послідовність узгоджених міток у безконтурному орграфі

знайти найкоротший шлях у орграфі між початковою і кінцевою вершинами