미완성 PAT A1076 Forward on Weibo One user on Weibo may have many followers, and may follow many other users as well. When a user makes a post on Weibo, all his/her followers can view and forward his/her post, which can then be forwarded again by their f... PAT미완성 3주차 WIL[그래프, BFS, DFS, 트리]{미완성} 그래프 정점과 간선으로 이루어진 자료구조로 정점간의 관계를 표현한다. 다익스트라 : 그래프의 한 시작점으로부터 임의의 정점까지 최단경로를 탐색하는 알고리즘이다. 간선이 음의 값일 때 사용할 수 없다. → 힙을 사용해 간선정보를 저장하고, 현재 노드에서 그리디하게 최소가 되는 원소를 추가해 탐색범위를 넓혀간다. DFS 깊이 우선 탐색으로 뻗어 나가는 브랜치의 수 == 재귀의 수 종료 조건과 시... 미완성WILWIL
PAT A1076 Forward on Weibo One user on Weibo may have many followers, and may follow many other users as well. When a user makes a post on Weibo, all his/her followers can view and forward his/her post, which can then be forwarded again by their f... PAT미완성 3주차 WIL[그래프, BFS, DFS, 트리]{미완성} 그래프 정점과 간선으로 이루어진 자료구조로 정점간의 관계를 표현한다. 다익스트라 : 그래프의 한 시작점으로부터 임의의 정점까지 최단경로를 탐색하는 알고리즘이다. 간선이 음의 값일 때 사용할 수 없다. → 힙을 사용해 간선정보를 저장하고, 현재 노드에서 그리디하게 최소가 되는 원소를 추가해 탐색범위를 넓혀간다. DFS 깊이 우선 탐색으로 뻗어 나가는 브랜치의 수 == 재귀의 수 종료 조건과 시... 미완성WILWIL