Умеете ли вы за полином искать кратчайшие простые...

Умеете ли вы за полином искать кратчайшие простые пути в неориентированных графах с отрицательными рёбрами, но без отрицательных циклов?
Do you know how to search for the shortest simple paths in a non-oriented graph with negative edges, but without negative cycles?
У записи 14 лайков,
2 репостов,
3789 просмотров.
Эту запись оставил(а) на своей стене Sergey Kopeliovich

Понравилось следующим людям