TSP Solver and Generator

Софтуер снимки:
TSP Solver and Generator
Софтуер детайли:
Версия: 0.1.4 Beta 2
Дата на качване: 20 Feb 15
Розробник: Oleksii Serdiuk
Разрешително: Безплатно
Популярност: 23

Rating: nan/5 (Total Votes: 0)

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

Друг софтуер на разработчика Oleksii Serdiuk

Коментари към TSP Solver and Generator

Коментари не е намерена
добавите коментар
Включете на изображения!