벨만-포드 알고리즘

Question

탐색 알고리즘 공부하다가 궁금한게 생겨서 질문 올려봅니다..! 벨만-포드 알고리즘에서 처음 순회 하는 과정에서 src에서 연결된 간선으로만 dist배열이 초기화 되는걸로 설명들이 나와있는데 간선을 순서대로 실행하다 보면 먼저 src에 연결되어 있는 노드까지 거리가 초기화 되는 경우 INF가 아니게 되면서 src랑 연결되어 있는 노드 외에도 거리가 초기화 되지 않나요…??

xxanec**** · Answer

혹시 해결되셨나요 저랑 같은 질문이여서 ..

벨만-포드 알고리즘

1개의 답변

Q&A 목록