| Naslov | OPTIMIZATION AND GRAPHS: EFFICIENCY OF SOME ALGORITHMS IN THEORY AND PRACTICE (OPTIMIZACIJA IN GRAFI: UČINKOVITOST NEKATERIH ALGORITMOV V TEORIJI IN PRAKSI) |
|---|---|
| Avtor | Marko Grgurovič |
| Mentor | prof. dr. Andrej Brodnik |
| Somentor | izr. prof. dr. Rok Požar |
| Delovni somentor | / |
| Leto izdelave | 2025 |
| Študijski program | Računalništvo in informatika, 3. stopnja |
| Ključne besede | dinamično programiranje, kombinatorična optimizacija, optimizacija s kolonijo mravelj, problem najkrajših poti, problem najširših poti, problem trgovskega potnika, vzporedni algoritmi, asimptotična analiza, analiza pričakovanega časa |
| Keywords | dynamic programming, combinatorial optimization, ant colony optimization, shortest path problem, bottleneck path problem, traveling salesman problem, parallel algorithms, asymptotic analysis, expected-case analysis |
Prenesi zaključno delo v pdf obliki
