Mathman.gr

  • Full Screen
  • Wide Screen
  • Narrow Screen
  • Increase font size
  • Default font size
  • Decrease font size

Travelling Salesman Problem TSP

 

 

 trav sal

Το πρόβλημα του πλανόδιου εμπόρου

 

Περιγραφή του προβλήματος :

Ένας έμπορος ξεκινάει από την πόλη Α και πρέπει να επιστρέψει σε αυτήν περνώντας από όλες τις άλλες πόλεις μόνο μία φορά και ελαχιστοποιώντας το συνολικό κόστος (ή απόσταση κλπ)

 

Η λύση του προβλήματος με δυναμικό προγραμματισμό (νέο video με animation):

 

Παλιά παρουσίαση : αποτελείται από 7 στατικές διαφάνειες - δεν έχουν μπει ακόμα animation και επεξηγηματικά σχόλια

Dim lights

 

 

sideBar



You are here: Mathman