Skip to content

Conversation

@hwacho9
Copy link
Owner

@hwacho9 hwacho9 commented Nov 30, 2025

No description provided.

@hwacho9 hwacho9 changed the title 3주차 발표자료 feat:3주차 발표자료 Nov 30, 2025
@Bryan-Ahn
Copy link
Collaborator

Bryan-Ahn commented Nov 30, 2025

  1. 깊이가 매우 깊은 그래프에서 DFS 재귀를 사용하면 발생할 수 있는 문제는 무엇이며 해결 방법이 있을까요?
  2. 그래프 데이터가 계속 들어올 때 (간선이 실시간으로 추가됨) 어떤 저장 방식이 적합할까요?

@jaeyeop-lee-jp
Copy link
Collaborator

이 두개가 어떻게 구현이 되어있는지 궁금합니다
1.위상정렬
2.다익스트라

@hyoungwonchang-rachel
Copy link
Collaborator

  1. DFS는 인접 리스트 혹은 Stack으로 구현가능한데, 인접리스트가 더 사용 되는 이유는?
  2. BFS는 최단 경로를 보장하는데, 가중치가 있는 그래프에서는 최단경로를 구할 수 있는가?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

5 participants