고품격 비주얼 수학 잡지
문제를 함께 푸는 청소년수학 공동 연구프로젝트
문제를 내고 풀고 공유하는 수학 놀이터
수학의 개념을바로잡는 기자단!
수학 수행평가 고민 끝!수학 수행평가 자료실
다음 그래프가 있다. 여기서 A에서 B로 이동하는 데 선분 수가 홀수 개인 것 중 최단 경로인 경로를 찾아라. 단, (불가능한 설정이기는 하지만)선분의 길이는 모두 같다고 가정한다. 그리고 최단 경로이기만 하다면 같은 길을 여러 번 지나도 상관 없다.
좋아요
0
글쎄요
어려워요
너무 빨리 풀면 여기 달아주세요!(비댓으로)
15번인가요? 대각선 경로를 홀수번 이용해야 하는 것 같은데...
15번은 맞지만 풀이는 틀렸습니다. 결정적인 것은 다른 데 있습니다.