Preskoči na sadržaj
Moj profil

stručni rad · 2024

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

Tihana Strmečki, v. pred.

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