TSP Solver и Generator е софтуер, предназначен за генериране и решаване Пътуване търговец проблем (TSP) задачи & Nbsp;. Той използва Branch и Bound метод за решаване. Един вход е на редица градове и матрица на цени за пътуване град-до-град. Матрицата може да бъде населена с произволни стойности в определен диапазон (полезни за генериране на задачи).
Резултатът е оптимално маршрут, цената му, стъпка по стъпка, матрици за решаване и решаване на графика. Задачата може да се спаси във вътрешния двоичен формат и открита по-късно. Резултатът може да се отпечата или запише като PDF, HTML, или ODF.
TSPSG може да бъде полезна за учители, които да генерират тестови задачи или просто за редовни потребители за решаване TSPs. Също така, той може да се използва като пример за използване на клон и Bound метод за решаване на конкретна задача.
Коментари не е намерена