그래프6 [leetcode 210] Course Schedule II There are a total of n courses you have to take labelled from 0 to n - 1. Some courses may have prerequisites, for example, if prerequisites[i] = [ai, bi] this means you must take the course bi before the course ai. Given the total number of courses numCourses and a list of the prerequisite pairs, return the ordering of courses you should take to finish all courses. If there are many valid answe.. 2020. 11. 16. [알고리즘] 그래프와 그래프 탐색 알고리즘 그래프: G = (V,E) - V vertices 정점 E edge 간선 - |V| 정점 수 |E| 정점 수 그래프의 종류와 선언 sarah950716.tistory.com/12 [그래프] 인접 행렬과 인접 리스트 그래프 관련 문제를 풀 때는, 문제 상황을 그래프로 모델링한 후에 푸는 것이 보편적입니다. 이 때, 모델링한 그래프의 연결관계를 나타내는 두 가지 방식이 있습니다. 1. 인접 행렬 2. 인접 리스 sarah950716.tistory.com 그래프 내에서 노드의 최단 경로를 구하는 방법 1. 하나의 정점에서 다른 하나의 정점까지 최단 경로 구하기 single source and single destination shortest path problem 2. 하나의 정점에서 다른 모든 정점까지의 최.. 2020. 3. 13. 이전 1 2 다음