Есть граф. Ребра направленные, имеют вес. Есть одна вершина - начало. И есть конечная вершина.
1. Необходимо построить покрытие графа от начало до конца: покрытие должно проходить через указанное заранее множество точек; вес покрытия должен быть минимален
2. Задачу можно упростить: есть множество точек начала и одна конца. Необходимо построить покрытие между всеми точками начала и конца.
3. Если брать полностью задачу, что стоит у меня, то: для любой вершины a может существовать множество других вершин В, таких что, если покрытие проходит через вершину a, то оно обязано проходить через ВСЕ вершины B
Есть идеи по стандартным алгоритмам?
