Naslov
Aplikacija za poučavanje metode za traženje najkraćih putova u težinskom grafu
(Application for teaching methods for finding the shortest paths in a weighted graph)

Autori
Kovačević, Katarina

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
08.02

Godina
2022

Stranica
33

Mentor
Nakić, Anamari

Ključne riječi
algoritam najkraćih putova ; Dijkstrin algoritam ; teorija grafova ; aplikacija za učenje
(shortest path algorithm ; Dijkstra's algorithm ; graph theory ; learning application)

Sažetak
Algoritmi najkraćih putova koriste se u svakodnevnom životu u svim područjima ljudskog rada i djelovanja. Samo neki od primjera korištenja tih algoritama glase: traženje udaljenosti između polazišta i odredišta na digitalnim kartama, pozivanje na mobitel, internetski protokoli, korištenje određenih značajki na društvenim mrežama, određivanje najkraćih ruta na avionskim letovima itd. Postoji mnogo različitih algoritama, od kojih je najpoznatiji Dijkstrin algoritam. U ovom radu, u programskom jeziku za c#, izrađena je i opisana aplikacija za poučavanje najkraćih putova pomoću Dijkstrinog algoritma. Cilj je olakšati svladavanje Dijkstrinog algoritma studentima, ali zbog jednostavnosti, prikladna je za korištenje i za široku nestručnu zainteresiranu publiku. Također su opisani neki od ostalih bitnijih algoritama za nalaženje najkraćeg puta.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika, Računarstvo

POVEZANOST RADA