dfwdf77   7년 전

첫번째 예제를 다익스트라로 풀면 갯수가 4개로 나와서 풀기 힘들고


최소 스패닝 트리로 풀자니

반례가 있는데...


혹시 어떤식으로 푸나요???

dfwdf77   7년 전

다익스트라로 풀었네요 ㅎㅎ

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