filot   2년 전

프림을 적용했는데.. 예제는 맞는데 ..

서버에 올리니 바로 틀리네요.. ㅠㅠ

cokcjswo   2년 전

1. 최소스패닝 트리 알고리즘은 모든 노드가 연결되면서 그 간선합이 최소가 되게 하는 알고리즘입니다. 문제의 디스크립션과 상이합니다.


2. 어떤 간선들을 사용해야할까요? 반대로 어떤 간선들만 사용하면 될까요?


3. 간선들을 어떤 순서로 merge 해야할까요?


정해가 아닐 수도 있지만 제 풀이 기준으로 고민해봤던 질문들입니다.

filot   2년 전

결국 다익스트라로 변경하니 답이 맞네요..근데 문제를 아무리 읽어봐도 왜 다익스트라 되는건지....

모든 pc간 통신이 되어야 한다면 스패닝 트리가 되어야하지 않나 싶은데 ...

cokcjswo   2년 전

- 모든 점과 1 사이에 최단경로가 존재한다

-> 모든 점과 1 사이에 '경로'가 존재 하며, 이는 연결 되어 있음을 의미한다.

-> 어떤 점이든지, 1을 거쳐서 연결될 수 있다.

-> 모든 pc간 통신이 된다.

filot   2년 전

감사합니다. 결국 국어실력 부족 ㅠㅠ

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