Skip to main content

All Questions

Filter by
Sorted by
Tagged with
0 votes
1 answer
54 views

Minimum spanning tree and projection

Let $G$ be a graph of $n$ arcs and let $x\in \mathbb{R}^n$. I want to compute the orthogonal projection of $x$ onto the set of radial graphs with $k$ roots contained in $G$ (or a forest with $k$ root) ...
Goga's user avatar
  • 47