글 읽기 - 문제 이해에 도움을 주세요

예제에서 1번 노드와 3번 노드가 서로 연결 되어 있는 것 같은데 이런 경우 트리가 아니라 그래프 아닌가요?

트리도 그래프의 일종입니다. 그리고 일반적으로 트리의 간선에는 방향이 없습니다. 루트를 하나 설정해서 부모 자식간의 관계를 만들 수는 있지만 그렇다고 해서 방향이 있는 구조라고 볼 수는 없습니다. 그래서 양방향으로 표시하는 것에 아무 문제가 없습니다.

그러게요..

1- 3, 3-4 간선이 연결되어 있고 1-4도 간선이 연결되어 있네요..

1-4는 연결되어있지 않은데요?

아나.. 오늘 제정신이 아닌가 보네요.

1 - 3 cost 2

3 - 4 cost 3

2 - 4 cost 4

4 - 5 cost 6

이래 연결되어있네요..

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

Baekjoon Online Judge