U E D R , A S I H C RSS

새싹교실/2018/C알/5월29일


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
    • 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
  • ...근데 깃세미나가... 오늘도 펑

2. 진행


3. 실습

  • 아마 없을듯

4. 기타 / 후기 / 방명록

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:30:09
Processing time 0.0155 sec