* 자료구조 (그래프 그림) - 위 그래프에서 Prim's Algorithm으로 노드 a에서 출발하여 Minimum Spanning Tree를 구하는 과정을 설명하라. => 노드 a부터 edge weight이 가장 적은 edge를 하나씩 선택하여 MST를 확장 - 위 그래프에서 Dijkstra's Algorithm으로 노드 a에서 출발하여 각 노드로 향하는 Shortest Path를 구하는 과정을 설명하라 => 노드 a부터 전체 노드까지의 거리를 무한대로 설정해놓고, 아직 방문하지 않은 노드 중 a로부터의 거리가 가장 짧은 노드를 방문하고 방문한 노드의 주변 노드의 거리를 갱신함. - 위 두 알고리즘의 유사한 점은 무엇인가? 다른점은 무엇인가? => Local Optimal을 구해서 확장하면 전체의 Op..