Кратчайший путь.

Revision ru2, by skrydg, 2015-10-07 22:08:03

Надо от вершины v до u найти реберно непересекающийся путь минимального веса.

Веса на ребрах могут быть отрицательными.

Умею делать за m * m. Надо быстрее.

Помогите пожалуйста!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru2 Russian skrydg 2015-10-07 22:08:03 29
ru1 Russian skrydg 2015-10-07 22:05:32 196 Первая редакция (опубликовано)