Изменения
→Постановка задачи
=== Постановка задачи ===
Дан взвешенный ориентированный граф <tex>G(V, E)</tex> и вершина <tex>v</tex>. Требуется построить корневое остовное дерево в <tex>G</tex> с корнем в вершине <tex>v</tex> , у которого сумма весов всех его ребер которого минимальна.
=== Описание ===