TIL day 66

1. 코딩테스트(알고리즘)

오늘 오전에는 그래프 알고리즘의 다익스트라와 벨만-포드 알고리즘을 공부해 보았습니다.

해당 알고리즘은 조금 난이도가 있다고 느껴졌고 어떤 방식으로 동작하는지 위주로 먼저 공부를 하였습니다.

아직 구현에 있어서는 익숙하지 않아 부족한 부분이 많다고 느껴져서, 앞으로 관련 문제를 만나서 풀게 되면 다시 한번 정리를 하는 것도 좋을 것 같습니다.

최단 경로 구하기 (다익스트라, 벨만-포드)

1. 다익스트라 알고리즘가중치가 있는 그래프의 최단경로를 구할 때 사용하는 알고리즘 다익스트라 알고리즘의 동작 방식은모든 노드의 최소 비용을 INF로 초기화한다.시작한 노드의 최소비용

gbleem.tistory.com

내일까지 과제가 마무리였기 때문에, 과제를 마무리 하였습니다.