Loading...

Топологическая сортировка сети

3,557 views

Loading...

Loading...

Transcript

The interactive transcript could not be loaded.

Loading...

Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Published on Nov 25, 2013

Ищем порядковую функцию сети. Используется алгоритм последовательного удаления вершин с нулевой полустепенью захода. Алгоритм позволяет выявить наличие циклов, недопустимых в сети. В результате сортировки выявляются уровни сети. Нулевой уровень - исток сети, последний уровень - сток.
We are looking for an ordinal function network. Algorithm successive removal of vertices with zero indegree. The algorithm allows to detect the presence of cycles in the network, that are invalid in network. As a result of the sort identified levels of the network. Zero - the source of the network, the last level - stock.

Loading...

When autoplay is enabled, a suggested video will automatically play next.

Up next


to add this to Watch Later

Add to

Loading playlists...