Обсуждение @ 1022. Генеалогическое дерево @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

Обсуждение задачи 1022. Генеалогическое дерево

what is the floyde-warshall

Послано Xan Tei Jun 26 окт 2009 12:37

Re: what is the floyde-warshall

Послано Alex Tolstov (Vologda STU) 26 окт 2009 16:30

It is an algorithm with complexity O(N^3) to find shortest distance between all vertices of a graph.

Re: what is the floyde-warshall

Послано Xan Tei Jun 28 окт 2009 11:59

Thaks a lot. I didn't notice this is an algorithm of Floid