위상순서1 [강의노트] 방향그래프 - 2 방향 그래프 - 2 https://man-25-1.tistory.com/187 [강의노트] 방향 그래프 - 1 방향 그래프 - 1 지금까지 무방향 그래프의 구현과 수정, 그리고 순회알고리즘 DFS와 BFS에 대해서 다루어보았다. 이번에 배울 것은 간선에 방향성이 존재하는 방향그래프이다. 방향그래프 방향그 man-25-1.tistory.com 방향 그래프의 여러 개념들에 대해 배워보았고 이제는 구현방법에 대해 알아볼 차례이다. 동적프로그래밍 그전에 지난 포스팅에서 다루었던 동적 프로그래밍의 개념에 대해 한번 짚고 가면 동적프로그래밍은 언뜻 보기에 많은 시간이 소요될 것 같은 문제에 주로 적용된다. 적용 조건은 1. 부문제들이 단순해야한다 - 부문제들이 j, k, l, m 과 같은 몇 개의 변수로 정의 되어.. 2021. 11. 24. 이전 1 다음
