Изменения

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

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

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

Навигация