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

Online Judge

Задачи

Авторы

Соревнования

Xan Tei Jun what is the floyde-warshall [2] // Задача 1022. Генеалогическое дерево 26 окт 2009 12:37

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

Xan Tei Jun Re: what is the floyde-warshall // Задача 1022. Генеалогическое дерево 28 окт 2009 11:59

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

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