nerv_, чего матрица? почему не граф?
Эх вспомнил как страдал на плюсах в универе с разными алгоритмами, не помню почему но дейкстра на графе доставил мне большего всего боли)
Даже что-то тут на форуме спаршивал
https://javascript.ru/forum/offtopic...ena-monet.html)
|
Сообщение от nerv_
|
|
4) что касается тестов, то я их на коленке мастерил =)
|
У нас для алгоритмов была песочница и показывало только что прошло тесты или нет и когда не мог найти ошибку у себя, то брал готовые популярные реализации алгоритмов и заганял рандомные данные в свою реализацию и в те что я взял и автоматически проверял результат и так до песконечности пока не нахоидл разницу в результате. Это я к чему, можно сделать такие тесты что бы проверить твой реализацию)