Изменения

Перейти к: навигация, поиск

Алгоритм Прима

4 байта добавлено, 00:12, 18 декабря 2011
Идея
Предположим у нас есть множества вершин и ребер ориентированного неориентированного взвешенного графа. <tex> V </tex> - вершины. <tex> E </tex> - ребра.
В <tex>F</tex> мы будем неявно хранить поддерево ответа. Для каждой вершины в ответе мы будем хранить вершину из которой мы в нее пришли.
То есть <tex>(v,previos(v))</tex>
Анонимный участник

Навигация