stručni rad

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

Tihana Strmečki

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

matriceračunarstvoprimjena matricateorija grafova