| Версія | 0.1.4.170-beta2 |
|---|---|
| Выдавец | Oleksii Serdiuk |
| Дата выпуску | 31 кас 2012 г. |
| Дата дададзена | 31 кас 2012 г. |
| Патрабаванні да ОС | Windows 2003, Windows Vista, Windows, Windows 2000, Windows 8, Windows Server 2008, Windows 7, Windows XP |
| Патрабаванні | None |
| Усяго загрузак | 534 |
| Кошт | Free |
Апісанне
TSPSG прызначаны для стварэння і вырашэння задач Каміваяжора (TSP). Ён выкарыстоўвае метад разгалінавання і мяжы для рашэння. Яе ўваходныя дадзеныя - гэта колькасць гарадоў і матрыца выдаткаў на праезд ад горада да горада. Матрыцу можна запоўніць выпадковымі значэннямі ў зададзеным дыяпазоне (што карысна для стварэння задач). У выніку атрымліваецца аптымальны маршрут, яго кошт, пакрокавыя матрыцы рашэнняў і вырашальны граф. Заданне можна захаваць ва ўнутраным бінарным фармаце і адкрыць пазней. Вынік можна раздрукаваць або захаваць у фармаце PDF, HTML або ODF.
TSPSG можа быць карысны настаўнікам для стварэння тэставых заданняў або проста звычайным карыстальнікам для рашэння TSP. Акрамя таго, ён можа быць выкарыстаны ў якасці прыкладу выкарыстання метаду разгалінавання і мяжы для рашэння канкрэтнай задачы.
