[ NrmMyth @ 22.04.2006. 21:25 ] @
Jutros sam naisao na ovakav problem: "Treba naci najduzi moguci put od A do B u usmjerenom, ne ciklicnom grafu." Pokusao sam obrnuti Djikstru, ali sam onda shvatio da nece ici. S Djikstrom mogu stati na konacnoj tocki i biti siguran da je to najkraci put, ali ako napravim Djikstru za maximani put, onda ta teza vise ne stoji, nego treba proci kroz sve cvorove da bi bili sigurni u maximalnost puta, cime dobijemo BFS. Postoji li kakav brzi algoritam, i jest li se susreli sa ovakvim problemom. |