Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

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

Правка ru1, от skrydg, 2015-10-07 22:05:32

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

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

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

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

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru2 Русский skrydg 2015-10-07 22:08:03 29
ru1 Русский skrydg 2015-10-07 22:05:32 196 Первая редакция (опубликовано)