미해결
Do it! 알고리즘 코딩테스트 with Python
다익스트라와 벨만-포드 차이에서
안녕하세요.다익스트라는 에지의 가중치가 양수일때 출발노드에서 전체 각 노드까지의 최단거리,벨만-포드는 특정 출발노드에서 다른 노드까지의 최단 경로 탐색, 음수 가중치가 있어도 수행 가능이렇게 되어있는데, 벨만-포드에서 에지 사용 횟수를 강조하는 이유가 다익스트라는 출발 노드가 정해져있고, 벨만-포드는주어진 출발노드가 달라질수 있어서라고 생각하면 될까요..?처음엔 가중치 양수, 음수만의 차이만 인줄 알았는데, 뭔가 강조하시는걸 보니 저런 이유때문인가하고 질문해봅니다..!다들 화이팅
