jacob's ladder for the tsp

Lesen: Percuma ‎Saiz fail: N/A
‎Penarafan Pengguna: 3.0/5 - ‎1 ‎Undi

Tentang jacob's ladder for the tsp

Algoritma mudah (~20 baris python) O(n^6) untuk masalah jurujual perjalanan yang seolah-olah melakukan cukup baik untuk kebanyakan graf; begitu baik bahawa saya tidak dapat mencari graf yang ia secara optimum menyelesaikan. Mereka yang mempunyai kitaran ganti dialu-alukan untuk membantu.