이 강좌에 대하여

최근 조회 79,749

학습자 경력 결과

26%

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

21%

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

13%

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

귀하가 습득할 기술

Graph TheoryGraphsGraph Algorithms

학습자 경력 결과

26%

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

21%

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

13%

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

제공자:

Placeholder

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

Placeholder

국립 연구 고등 경제 대학

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

콘텐츠 평가Thumbs Up90%(8,684개의 평가)Info
1

1

완료하는 데 4시간 필요

Decomposition of Graphs 1

완료하는 데 4시간 필요
5개 동영상 (총 43분), 4 개의 읽기 자료, 1 개의 테스트
5개의 동영상
Representing Graphs9m
Exploring Graphs14m
Connectivity5m
Previsit and Postvisit Orderings7m
4개의 읽기 자료
Welcome10m
Rules on the academic integrity in the course10m
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의 최상위 리뷰

모든 리뷰 보기

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

데이터 구조 및 알고리즘

자주 묻는 질문

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