week3] dijkstra(heap sort, priority queue)

일시 : 15.09.20

장소 : 영등포 타임스퀘어 앞 탐탐

인원 : 나,bp,지원   오동(안옴,핸드폰꺼져있음,=ㅁ=;;)
내용 :

week3는 최단경로를 주제로 했는데, 주제가 너무 광범위해서 dijkstra algorithm에 대해 공부했음.

dijkstra를 구현하기 위한 그래프 bfs탐색을 통한 최장경로 구하는 방법과 우선순위 힙에 대해 구현을 하였음.

dijkstra 구현은 시간이 오래걸릴것 같으므로 숙제로 하겠음

1. 그래프 노드 간 최장경로 탐색법( BFS이용 )

2. dijkstra algorithm 이론 소개,공부

3. dijkstra와 bfs를 이용한 최장경로 탐색의 차이(priority Queue 이용)

http://mantdu.tistory.com/854

4. priority queue를 이용한 오름,내림차순 정렬 ( 구현 )

http://mantdu.tistory.com/850

숙제 :

@bp, @지원, @오동

스터디간 구현한 priority queue를 이용해서 dijkstra 구현(다른 방법으로 구현해도 좋음)

bp와 지원이가 오동에게 그래프 노드 최장경로 탐색법에 대해 알려주기

dijkstra algorithm에 대해 오동에게 알려주기(이론)

http://mantdu.tistory.com/854 이거보고 설명해주면 될 듯 

priority queue에 대해 알려주기

시간 된다면  dijkstra도 구현해 오기(무리 ㄴㄴ)

@오동

알려주는거 잘 배우고, 

priority queue 구현(테스트 데이터는 http://mantdu.tistory.com/850 나오는 입력값 이용)

다음 스터디 :

==> week4에서는 문자열 매칭 알고리즘, 내용이 많지 않다면 dp 간단한거로 갈 예정