1
Generieren von Eingaben für die Zufallsprüfung von Diagrammalgorithmen?
Ein gängiger Ansatz beim Testen von Algorithmen ist das Testen nach dem Zufallsprinzip: Generieren Sie eine signifikante Anzahl von Eingaben entsprechend einer (normalerweise einheitlichen) Verteilung, führen Sie den Algorithmus auf diesen aus und überprüfen Sie die Richtigkeit. Moderne Test-Frameworks können mit einigen Einschränkungen Eingaben anhand der Algorithmus-Signatur automatisch generieren. Wenn …