이 강좌에 대하여

최근 조회 116,049

학습자 경력 결과

30%

가 이 강좌를 수료한 후 새로운 커리어를 시작함

24%

가 이 강좌를 통해 확실한 경력상 이점을 얻음

15%

가 급여 인상 또는 승진 성취
공유 가능한 수료증
완료 시 수료증 획득
100% 온라인
지금 바로 시작해 나만의 일정에 따라 학습을 진행하세요.
다음 특화 과정의 6개 강좌 중 3번째 강좌:
유동적 마감일
일정에 따라 마감일을 재설정합니다.
중급 단계
완료하는 데 약 55시간 필요
영어

귀하가 습득할 기술

Graph TheoryGraphsGraph Algorithms

학습자 경력 결과

30%

가 이 강좌를 수료한 후 새로운 커리어를 시작함

24%

가 이 강좌를 통해 확실한 경력상 이점을 얻음

15%

가 급여 인상 또는 승진 성취
공유 가능한 수료증
완료 시 수료증 획득
100% 온라인
지금 바로 시작해 나만의 일정에 따라 학습을 진행하세요.
다음 특화 과정의 6개 강좌 중 3번째 강좌:
유동적 마감일
일정에 따라 마감일을 재설정합니다.
중급 단계
완료하는 데 약 55시간 필요
영어

제공자:

Placeholder

캘리포니아 샌디에고 대학교

Placeholder

국립 연구 고등 경제 대학

강의 계획 - 이 강좌에서 배울 내용

콘텐츠 평가Thumbs Up91%(8,326개의 평가)Info
1

1

완료하는 데 4시간 필요

Decomposition of Graphs 1

완료하는 데 4시간 필요
5개 동영상 (총 43분), 3 개의 읽기 자료, 1 개의 테스트
5개의 동영상
Representing Graphs9m
Exploring Graphs14m
Connectivity5m
Previsit and Postvisit Orderings7m
3개의 읽기 자료
Welcome10m
Slides and External References10m
Slides and External References10m
2

2

완료하는 데 4시간 필요

Decomposition of Graphs 2

완료하는 데 4시간 필요
4개 동영상 (총 36분), 1 개의 읽기 자료, 1 개의 테스트
4개의 동영상
Topological Sort9m
Strongly Connected Components7m
Computing Strongly Connected Components10m
1개의 읽기 자료
Slides and External References10m
3

3

완료하는 데 4시간 필요

Paths in Graphs 1

완료하는 데 4시간 필요
8개 동영상 (총 55분), 1 개의 읽기 자료, 1 개의 테스트
8개의 동영상
Breadth-First Search7m
Breadth-First Search (continued)6m
Implementation and Analysis9m
Proof of Correctness7m
Proof of Correctness (continued)5m
Shortest-Path Tree6m
Reconstructing the Shortest Path3m
1개의 읽기 자료
Slides and External References10m
4

4

완료하는 데 5시간 필요

Paths in Graphs 2

완료하는 데 5시간 필요
12개 동영상 (총 86분), 2 개의 읽기 자료, 1 개의 테스트
12개의 동영상
Naive Algorithm10m
Dijkstra's Algorithm: Intuition and Example7m
Dijkstra's Algorithm: Implementation3m
Dijkstra's Algorithm: Proof of Correctness4m
Dijkstra's Algorithm: Running Time7m
Currency Exchange6m
Currency Exchange: Reduction to Shortest Paths8m
Bellman-Ford Algorithm6m
Bellman-Ford Algorithm: Proof of Correctness6m
Negative Cycles7m
Infinite Arbitrage10m
2개의 읽기 자료
Slides and External References10m
Slides and External References10m

검토

ALGORITHMS ON GRAPHS의 최상위 리뷰

모든 리뷰 보기

데이터 구조 및 알고리즘 특화 과정 정보

데이터 구조 및 알고리즘

자주 묻는 질문

궁금한 점이 더 있으신가요? 학습자 도움말 센터를 방문해 보세요.