[ peromalosutra @ 12.07.2006. 11:03 ] @
Mozete li me uputiti na algoritam koji bi moga iskorsititi za rjesavanje sledeceg tipa zadataka: Citat: U matrici (n*m) svako polje ima odredjenu vrijednost (v). Naci putanju izmedju 2 tacke u matrici tako da je zbir vrijednosti svih polja na toj putanji najmanji. Ocigledno ovdje ne pomaze greedy algoritam, ali mozda u nekoj kombinaciji sa rekurzijom? ... mada me ovo sve podsjeca na a-star algoritam. Hvala! |