Primerjava različnih izvedb algoritmov za reševanje problema trgovskega potnika : diplomsko delo

Gregorčič, Andraž (author), Dobravec, Tomaž (mentor)

• Language: Slovenian
• Keywords: problem trgovskega potnika, Hamiltonov cikel, algoritem razveji in omeji, algoritem najbližji sosed, genetski algoritem, računalništvo, visokošolski strokovni študij, računalništvo in informatika, diplomske naloge
• Work type: Bachelor thesis/paper
• Typology: 2.11 - Undergraduate Thesis
• Organization: FRI - Faculty of Computer and Information Science
• Place of publishing: Ljubljana
• Publisher: A. Gregorčič
• Year: 2013
• Number of pages: 62 str.
• PID: 20.500.12556/RUL-157686
• UDC: 004.421(043.2)
• COBISS.SI-ID: 10166612
• Publication date in RUL: 26.05.2024

Secondary language

• Language: English
• Title: Comparison of different implementations of the travelling sailsman [!] problem
• Keywords: traveling salesman problem, Hamiltonian cycle, algorithm branch & bound, nearest neighbor algorithm, genetic algorithm, computer science, computer and information science, diploma