박명훈
가입: 2021년 3월 9일 올린 글: 13
|
올려짐: 2021년5월8일 2:00 주제: 숙제 6-2번 관련 질문드립니다 |
|
|
안녕하세요,
숙제 6-2번 관련 질문드립니다.
이번 공지사항에는 수업시간에 배운 GC알고리즘을 구현하는 것이 과제의 의도입니다. 라고 언급되어 있습니다.
이 GC알고리즘은 교재에 언급된 '메모리를 소모하지 않는 그래프를 누비는 알고리즘'까지를 의미하는 것인가요?
아니면 BFS, DFS로도 traversal을 구현했다면 그것으로 괜찮은 것인가요?
만약 메모리를 소모하지 않는 그래프를 누비는 알고리즘을 의미한다면, 어느 정도까지 메모리를 사용하는 것이 (추가적인 변수를 사용하는 것이) 허용되는지에 대해서 질문드립니다. |
|