|
|
|
|
| LEADER |
02564na a2200229 4500 |
| 003 |
HR-ZaFER |
| 008 |
160221s2017 ci ||||| m||| 00| 0 hr d |
| 035 |
|
|
|a (HR-ZaFER)ferid5596
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Avgustinović, Anto
|
| 245 |
1 |
0 |
|a Problem najkraćeg puta s jednim izvorom u težinskom usmjerenom grafu :
|b završni rad /
|c Anto Avgustinović ; [mentor Andrea Aglić Aljinović].
|
| 246 |
1 |
|
|a Single Source Shortest Paths in Weighted Directed Graph
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b A. Avgustinović,
|c 2017.
|
| 300 |
|
|
|a 36 str. ;
|c 30 cm +
|e CD-ROM
|
| 502 |
|
|
|b preddiplomski studij
|c Fakultet elektrotehnike i računarstva u Zagrebu
|g smjer: Telekomunikacije i informatika, šifra smjera: 42, datum predaje: 2017-06-09, datum završetka: 2017-09-13
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: Problem najkraćeg puta sa jednim izvorom u težinskom usmjerenom grafu pripada matematičkoj grani koja se naziva teorija grafova, a ona pripada diskretnoj matematici. Taj problem je vrlo značajan u matematici, jer se primjenjuje u mnogim problemima u stvarnom svijetu. U ovom radu su prikazani osnovi pojmovi vezani uz graf, te dva algoritma za rješavanje problema navedenog iznad.
Zadnji dio rada je vezan za programsku implementaciju koja rješava problem naveden iznad, pomoću Dijkstrinog ili Bellman-Fordovog algoritma. Shodno tome, izrađena je aplikacija sa pripadajućom programskom potporom, te je prikazan i izgled programa, kao i kratke upute za rad.
|
| 520 |
3 |
|
|a Sažetak na engleskom: The problem of the shortest path with one source in the weight-oriented graph belongs to the mathematical branch called the graph theory, and it belongs to the discrete mathematicis. This problem is very important in mathematics, as it applies to many problems in the real world. In this paper, basic terms related to the graph are presented and also two algorithms for solving the problem mentioned above.
The last part of the paper is related to a program implementation that solves the above problem, using the Dijststra or Bellman-Ford algorithm. Consequently, an application with accompanying program support was created, and the layout of the program, as well as short instructions for program operation, were displayed.
|
| 653 |
|
1 |
|a težinski usmjereni graf
|a stabla
|a najkraći put
|a Dijkstrin algoritam,Bellman-Fordov algoritam, Python
|
| 653 |
|
1 |
|a weight-oriented graph
|a tree
|a shortest path
|a Dijkstra algorithm
|a Bellman-Ford algorithm
|a Python
|
| 700 |
1 |
|
|a Aglić Aljinović, Andrea
|4 ths
|
| 942 |
|
|
|c Z
|
| 999 |
|
|
|c 48019
|d 48019
|