Войти

Показать полную графическую версию : Графы и обходы


anoxina
02-05-2016, 11:07
Дан ориентированный граф. Найти в нём вершину, из которой достижимы все остальные, или сказать, что такой нет.

Пример на С#

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

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




© OSzone.net 2001-2012