Дан ориентированный граф. Найти в нём вершину, из которой достижимы все остальные, или сказать, что такой нет.
Пример на С#
Граф задается таблицей связанности.
Таблица, которая показывает можно ли из вершины А (строка), добраться до вершины В (столбик)
Если там записано некоторое число, то это "стоимость маршрута".
Если маршрута нет, то ставится неопределенность.
Задача стоит в нахождении такой вершины, из которого достижимы все остальные.
Т.е. переходя к таблице - поиску строки, в которой все величины отличны от "неопределенность".
На C# жевать не хочу.
vBulletin v3.6.4, Copyright ©2000-2025, Jelsoft Enterprises Ltd.