noeffserv   1년 전

1. 문제 내용에서..

"현재 점에서 방문할 수 있는 정점(갈 수 있으면서 방문한 적 없는 정점들)"

라고 했는데..

이 때, 현재 점에서 인접한 정점들만 생각하면 되나요? 아니면 정말 갈 수 있는 정점은 다 고려해야 하나요?


2. 만약 인접한 정점들만 생각하는게 맞다면,

아래 힌트에서

1->3->2->5->2->3->4

2->3 이 부분이 이해가 안됩니다.


제가 이해한걸 바탕으로 생각하면..

정점 2에 인접한 리스트는 1,3,5 이렇게 3가지가 있습니다. 그런데 이미

이 3 정점을 다 방문했기 때문에, 현재 방문할 수 있는 정점은 0개 입니다.

그러므로 짝수개에 해당해서 가장 작은 정점인 1을 방문해야 되는 것으로 생각되는데

왜 3을 방문하는지 모르겠습니다.

mongsiry013   1년 전

3->2로 갔다가 2에서 갈수 있는 정점들을 다 방문하고 나면 다시 3으로 돌아간다는 뜻인거 같아요.

2->5->2 도 2에서 5로 갔다가 5에서 더이상 탐색할 노드가 없으니 다시 2로 돌아가서 다른 노드들을 탐색하라는 뜻

mongsiry013   1년 전

그런데 이 문제 오타가 있네요

"당신의 임무는, 1번 정점에서 출발하여 알파우선탐색을 하는 순서를 찍는 것이다."

- > "당신의 임무는, 1번 정점에서 출발하여 민식우선탐색을 하는 순서를 찍는 것이다."

noeffserv   1년 전

아.. 다시.. 돌아가는것이었군요.. 감사합니다!

댓글을 작성하려면 로그인해야 합니다.