Во дела, оказывается, MST в планарных графах совсем просто ищется за линию: "запустим Борувку, удаляющего кратные рёбра".
In fact, it turns out, MST in planar graphs is quite simply searched for the line: "we will launch Boruvka, which removes multiple edges".
У записи 20 лайков,
0 репостов,
3025 просмотров.
0 репостов,
3025 просмотров.
Эту запись оставил(а) на своей стене Sergey Kopeliovich
