Алгоритм Воршелла дає змогу

Question

Answer

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

Answer

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

Answer

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

Answer

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

Crowdly