중간고사 대체과제
printStack 함수는 기존 함수 쓰면 됨
sort -> 오름차순 정렬
제네릭 클래스로 구현할 때 push는 4가지, pop 2가지
5월 20일까지 제출
가중치 그래프 예 -> 네비게이션
13~80 페이지까지 스킵(깊이우선탐색)
weight 값이 많은 걸 제거
정점 7개이고 간선이 11개일 때 간선을 6개로 만들어야 함
간선 9를 제거하면 단절이 되니까 간선 6을 삭제한다.
'학교 > 데이터구조응용' 카테고리의 다른 글
13(0501) - 다익스트라, A* 알고리즘, 8-puzzle (1) | 2024.05.01 |
---|---|
12(0429) - 크루스칼 알고리즘, 프림 알고리즘 (0) | 2024.04.29 |
10(0415) - 레드블랙트리 (0) | 2024.04.15 |
9(0408) - 레드블랙트리 (0) | 2024.04.08 |
8(0403) - AVL 트리(중간고사에 냄) (0) | 2024.04.03 |