Изменения

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

Алгоритм двух китайцев

18 байт добавлено, 08:06, 22 декабря 2011
Постановка задачи
=== Постановка задачи ===
Дан взвешенный ориентированный граф <tex>G(V, E)</tex> и начальная вершина <tex>v</tex>. Неоюходимо Требуется построить корневое остовное дерево в <tex>G</tex> с корнем в вершине <tex>v</tex> , сумма весов всех ребер которого минимальна.
=== Описание ===
Анонимный участник

Навигация