kyh196201 / dsa-week5-assignment-1

자료구조와 알고리즘 5주차 과제

자료구조와 알고리즘 5주차 과제

학습 목표

• 무방향 그래프가 무엇인지 이해합니다.
• 방향 그래프가 무엇인지 이해합니다.
• 그래프 처리 알고리즘인 DFS, BFS, 프림 알고리즘, 크루스칼 알고리즘이 무엇이고 어떻게 사용하는지 이해합니다.
• 다익스트라 알고리즘과 벨만 포드 알고리즘이 무엇이고 어떻게 사용하는지 이해합니다.

과제

• 주어진 데이터를 가지고 인접 행렬 방식과 인접 리스트를 그려봅니다.
• DFS코드를 구현합니다.
• BFS코드를 구현합니다.
• 주어진 데이터를 가지고 도달성을 확인하는 객체를 구현합니다.
• 방향 그래프에서 순환경로를 찾는 알고리즘을 구현합니다.
• 프림 알고리즘 사용해서 최소 신장 트리를 구하는 구합니다.
• 크루스칼 알고리즘을 사용해서 최소 신장 트리를 구합니다.
• 다익스트라 알고리즘을 사용해서 최단 거리를 구합니다.
• 벨만 포드 알고리즘을 사용해서 최단 거리를 구합니다.

패키지 설치

$ npm ci

제한조건

• 모든 테스트를 통과해야 합니다.
• ESLint를 통과해야 합니다.
• 스스로 문제 해결법을 떠올리기 위해 Copilot은 사용하지 말아주세요.

테스트 실행 방법

# 의존성 설치
$ npm ci
# 테스트 실행
$ npm test
# 테스트 실행 (watch 모드)
$ npm run watch
# 특정 문제만 테스트 실행
$ npm run watch -- problem-1