확률과 통계순열과 조합수능 기출발전 문제 (3점 후반~4점 초반)

전기선 최소 비용

문제

55개의 지역 A,B,C,D,E\mathrm{A} , B , C , D , E에 모두 전기를 공급하기 위하여 전기선을 가설하려고 한다. 두 지역 간에 전기선을 가설하는 비용은 다음과 같다.

A\mathrm{A}B\mathrm{B}C\mathrm{C}D\mathrm{D}E\mathrm{E}
A\mathrm{A}33774455
B\mathrm{B}33225511
C\mathrm{C}7722101066
D\mathrm{D}4455101033
E\mathrm{E}55116633

55개의 지역이 모두 연결되도록 전기선을 가설하는 데 필요한 최소 비용은? (단, 단위는 억원이다.) [3점] ①77②88③99④1010⑤1111

정답 보기
③

자료 내려받기

아직 올라온 파일이 없습니다.

해설

55개의 지역을 다음과 같이 연결하면 최소 비용은 3+2+1+3=93 + 2 + 1 + 3 = 9(억원) 이다.

태그

#최소 생성수형도#그래프

비슷한 문제 더 보기

확률과 통계 문제 모음확률과 통계 순열과 조합 문제 모음수능 문제 모음발전 문제 모음
← 전체 문제 목록으로