1. 예정 ¶
- 1학기는 여기서 종강. 2학기는 있을 수도 없을 수도
- 그래프(graph)
- 링크
- G = (V,E)
- direct, undirect
- simple, multi, pseudo
- neighbor, degree(in, out), isolated, pendant
- representations:
- edge list
- adjacency list
- adjacency matrix
- Incidence matrix
- edge list
- path, cycle(circuit), connectness
- Euler path, Euler circuit, Hamilton ~
- Euler path, Euler circuit, Hamilton ~
- shortest path
- weighted graph
- Dijkstra's algorithm
- weighted graph
- traversal - spanning tree, BFS, DFS
- minimum spanning tree
- Prim's, Kruskkal's
- Prim's, Kruskkal's
- minimum spanning tree
- TSP problem
- 링크
- ...근데 깃세미나가... 오늘도 펑
