will come true

선택 정렬 / 재귀 / 퀵정렬 / 해시테이블 => 이전 글에서 작성함. 너비 우선 탐색 가중치가 없는 균일 그래프에서 최단 경로를 계산하는 데 사용 방향 그래프 (=사이클) 무방향 그래프 다익스트라 알고리즘 그래프의 간선에 가중치(weight)를 준 가중 그래프(weighted graph)에서 최단 거리를 계산하는 데 사용 모든 가중치가 양수일 때만 정상적으로 동작. 음의 가중치를 가진 간선이 있으면 다익스트라 알고리즘은 사용 불가. => 벨만-포드 알고리즘을 사용해야 함. ※ 일단 어떤 정점을 처리하면 그 정점에 도달하는 더 싼 경로는 존재하지 않아야 하기 때문에 가격이 가장 싼 정점, 즉 도달하는 데 시간이 가장 적게 걸리는 정점을 찾는다. 이 정점의 이웃 정점에 대해 현재의 가격보다 더 싼 경로가 ..