Графы и обходы
 

Дан ориентированный граф. Найти в нём вершину, из которой достижимы все остальные, или сказать, что такой нет.

Пример на С#

Граф задается таблицей связанности.
Таблица, которая показывает можно ли из вершины А (строка), добраться до вершины В (столбик)
Если там записано некоторое число, то это "стоимость маршрута".
Если маршрута нет, то ставится неопределенность.
Задача стоит в нахождении такой вершины, из которого достижимы все остальные.
Т.е. переходя к таблице - поиску строки, в которой все величины отличны от "неопределенность".

На C# жевать не хочу.