|
|
|
|
| LEADER |
02602na a2200229 4500 |
| 003 |
HR-ZaFER |
| 008 |
160221s2019 ci ||||| m||| 00| 0 hr d |
| 035 |
|
|
|a (HR-ZaFER)ferid6668
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Pejić, Mateo
|9 40767
|
| 245 |
1 |
0 |
|a Pohlepni algoritmi za rješavanje problema trgovačkog putnika :
|b završni rad /
|c Mateo Pejić ; [mentor Tomislav Burić].
|
| 246 |
1 |
|
|a Greedy Algorithms for Solving Travelling Salesman Problem
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b M. Pejić,
|c 2019.
|
| 300 |
|
|
|a 28 str. ;
|c 30 cm +
|e CD-ROM
|
| 502 |
|
|
|b preddiplomski studij
|c Fakultet elektrotehnike i računarstva u Zagrebu
|g smjer: Programsko inženjerstvo i informacijski sustavi, šifra smjera: 39, datum predaje: 2019-06-14, datum završetka: 2019-07-12
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: Problem trgovačkog putnika je jedan od najčuvenijih i najintrigantijih problema koji se jednostavno modeliraju i preformuliraju pomoću grafova.
On gledan kroz prizmu teorije grafova glasi ovako: U potpunom težinskom grafu nađi hamiltonovski ciklus minimalne duljine.
Pri rješavanju ovog problema koriste se razne metode među kojima su i pohlepni algoritmi. Prednosti pohlepnih algoritama su jednostavnost, intuitivnost i mala kompleksnost, a nedostaci su kratkovidni pogled (gleda se najbolje rješenje za taj korak) zbog čega ne garantira dobra globalna rješenja, te dosta ovise o instanci problema zbog čega je teško napraviti robustan algoritam koji radi za sve instance problema.
|
| 520 |
3 |
|
|a Sažetak na engleskom: Travelling salesman problem is one of the most famous and the most intriguing problems which can be easily modelled using graph theory. When defined by graph theory this problem looks like this: In complete weighted graph find the Hamiltonian cycle of the minimum length.
Because travelling salesman problem is Np-hard problem we use a variety of methods to solve it.
The simplest methods are greedy algorithms. Benefits of greedy algorithms are simplicity, intuition and small complexity. Disadvantages of greedy algorithms are shortsightedness (they are only looking for the best choice for a next step) and their dependency on instance of a problem, which makes it difficult to create a robust algorithm that works for all instances of the problem.
|
| 653 |
|
1 |
|a Hamiltonovski ciklus
|a Pohlepni algoritam
|a Problem trgovačkog putnika
|a Graf
|a Matrica susjedstva
|
| 653 |
|
1 |
|a Hamiltonian cycle
|a Greedy algorithms
|a Graph
|a Travelling salesman problem
|a Neighborhood matrix
|
| 700 |
1 |
|
|a Burić, Tomislav
|4 ths
|9 33200
|
| 942 |
|
|
|c Z
|
| 999 |
|
|
|c 51479
|d 51479
|