Witam,
Mamy graf skierowany z wagami krawędzi. Używam listy sąsiedztwa. Na wejściu podajemy ilość wierzchołków oraz wierzchołek startowy, następnie ilość sąsiadów dla każdego węzła oraz wagi łączących ich krawędzi.
Problem:
Znaleźć najdłuższą względem wag krawędzi możliwą ścieżkę.
Obecnie wykorzystuję BFS, ale niestety nie przechodzi wszystkich testów. Czy mogę prosić o pomoc lub jakieś propozycje? Czy BFS będzie tu dobrym rozwiązaniem? Myślałem również o wykorzystaniu Dijkstry. Byłbym bardzo wdzięczny :)
Oto przykładowy graf: