1
Генерация входных данных для алгоритмов случайного тестирования графа?
При тестировании алгоритмов общим подходом является случайное тестирование: генерировать значительное количество входных данных в соответствии с некоторым распределением (обычно равномерным), запускать алгоритм на них и проверять правильность. Современные инфраструктуры тестирования могут генерировать входные данные автоматически с учетом сигнатуры алгоритмов с некоторыми ограничениями. Если входные данные являются числами, списками или строками, …