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