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.