Tehničko veleučilište u Zagrebu · Zagreb

Primjena matrica u praksi (3): Algoritmi pretraživanja grafova

stručni rad

stručni rad

Primjena matrica u praksi (3): Algoritmi pretraživanja grafova

Vrsta prilog u časopisu
Tip stručni rad
Godina 2024
Časopis Poučak : časopis za metodiku i nastavu matematike
Volumen 25
Svesčić 99
Stranice str. 43-52
ISSN 1332-3008
EISSN 1849-1650
Status objavljeno

Sažetak

U trećem ćemo se dijelu članka na temu primjene matrica baviti njihovom ulogom u kontekstu teorije grafova, preciznije kod algoritama pretraživanja grafova. U svrhu pronalaženja putova i otkrivanja ciklusa unutar grafa, proučit ćemo dva različita algoritma koji su ključni za istraživanje i navigaciju grafova: pretraživanje u dubinu i pretraživanje u širinu.

Ključne riječi

matrice; računarstvo; primjena matrica; teorija grafova