위키피디아 의사코드기반으로 java 코드를 작성했다.
벨먼-포드 알고리즘은 모든 노드갯수만큼 모든 간선을 체크하기때문에
실행시간은 O(V노드E간선)이다.
간선은 최대 노드갯수만큼 있을 수 있기때문에 E=V² 이기에 O(V³) 이된다.
알아두기 위해 작성.
위키피디아 의사코드기반으로 java 코드를 작성했다.
벨먼-포드 알고리즘은 모든 노드갯수만큼 모든 간선을 체크하기때문에
실행시간은 O(V노드E간선)이다.
간선은 최대 노드갯수만큼 있을 수 있기때문에 E=V² 이기에 O(V³) 이된다.
알아두기 위해 작성.
