Aproksimacijski algoritmi za reševanje problema najkrajšega hodnika : diplomsko delo

Vrhovnik, Anže (author), Bosnić, Zoran (mentor)

• Language: Slovenian
• Keywords: minimizacija dolžine hodnika, aproksimacijski algoritem, najkrajša pot v grafu, računalništvo, univerzitetni študij, diplomske naloge
• Work type: Undergraduate thesis
• Typology: 2.11 - Undergraduate Thesis
• Organization: FRI - Faculty of Computer and Information Science
• Place of publishing: Ljubljana
• Publisher: A. Vrhovnik
• Year: 2012
• Number of pages: [56] str.
• PID: 20.500.12556/RUL-157369
• UDC: 004(043.2)
• COBISS.SI-ID: 9453908
• Publication date in RUL: 26.05.2024

Secondary language

• Language: English
• Title: Approximation algorithms for solving the minimal corridor problem
• Keywords: minimum-length corridor problem, approximation algorithm, shortest path in a graph, computer science, diploma