TSP Solver et Generator est un logiciel destiné à générer et résoudre le problème de Salesman (TSP) tâches Voyage & nbsp;. Il utilise la Direction générale et la méthode pour résoudre Bound. Une entrée est un certain nombre de villes et une matrice des prix de voyage de ville à ville. La matrice peut être rempli avec des valeurs aléatoires dans une plage donnée (utile pour générer des tâches).
Le résultat est un itinéraire optimal, le prix de matrices, étape par étape de la résolution et la résolution graphique. La tâche peut être enregistré au format binaire interne et ouvert plus tard. Le résultat peut être imprimé ou sauvegardé au format PDF, HTML ou ODF.
TSPSG peut être utile pour les enseignants de générer des tâches d'essai ou tout simplement pour les utilisateurs réguliers à résoudre FST. En outre, il peut être utilisé comme un exemple d'utilisation Direction générale et la méthode Bound pour résoudre une tâche particulière.
Commentaires non trouvées