[자료구조] 11~14 주차 노트 (유향 그래프, BFS, DFS, 위상 정렬, 최소신장트리, Prim, Kruskal, Bellman-Ford, Floyd-Warshall 알고리즘)
KOCW에서 제공하는 고려대학교 유용재 교수님의 자료구조 강의를 수강한 후, 정리한 글입니다. http://www.kocw.net/home/cview.do?cid=b216fbe96107c9ea 자료구조주어진 문제 상황을 프로그래밍을 통해 효과적으로 해결하기 위해서는 자료구조에 대한 깊이 있는 이해가 반드시 수반되어야 한다. 본 강좌에서는 Stack, Queue 등 잘 알려져 있는 자료구조들의 정www.kocw.net 주제11주차 Graph의 뜻과 여러가지 구현 방법12주차 Graph에 기반한 최적 Tree 산출14주차 자료구조에서 알고리즘으로 # 그래프 구현G = [[0,1,1,1], [1,0,1,0], [1,1,0,1], [1,0,1,0]] print(G[3][2])G = { ..
2024. 11. 27.
