История изменений
Исправление ya-betmen, (текущая версия) :
Ну да, у тебя ведь в обе стороны по графу ходить можно. Пока времени не было хорошо подумать и если у тебя в графе наибольшая сумма не обязательно включает наибольший вес, то конечно мой способ будет давать сбои.
Просто если сами данные не голимый рандом, то по идее можно установить начальный процент больших (маленьких) чисел (начальных точек для перебора) при котором вероятность получить корректный результат будет близка к 1.
Исходная версия ya-betmen, :
Ну да, у тебя ведь в обе стороны по графу ходить можно. Пока времени не было хорошо подумать и если у тебя в графе наибольшая сумма не обязательно включает наибольший вес, то конечно мой способ будет давать сбои.