최단 경로 문제 모음
‘최단 경로’ 태그가 붙은 문제입니다. 아래에서 과목·단원·구분·난이도로 더 좁혀 볼 수 있습니다.
총 11개
공통수학2도형의 이동AI킬러 문제
길이가 일정한 선분을 거치는 최단 경로
x축 위의 길이가 일정한 선분을 거쳐 두 점을 잇는 경로의 최솟값을 한 점을 평행이동하고 대칭점을 잡아 구한다.
#점의 평행이동 #최단 경로 #대칭
공통수학2직선의 방정식AI킬러 문제
두 평행선을 수직으로 건너는 최단 경로
두 평행선 사이의 거리를 구하고 평행이동으로 세 선분의 길이의 합의 최솟값을 구한다.
#평행한 두 직선 사이의 거리 #평행이동 #최단 경로 #삼각부등식
공통수학2직선의 방정식AI킬러 문제
길이가 일정한 선분과 최단 경로
직선 위에서 길이가 일정한 선분을 지나야 할 때 평행이동으로 두 거리의 합의 최솟값을 구한다.
#직선 위의 점 #평행이동 #최단 경로
공통수학2직선의 방정식AI킬러 문제
두 축 위의 점을 거치는 최단 경로
두 축에 대한 대칭점을 각각 잡아 x축과 y축을 차례로 거치는 경로의 최솟값을 구한다.
#직선 위의 점 #두 번의 대칭이동 #최단 경로
공통수학1행렬과 그 연산수능 기출발전 문제
도로망 행렬
최단 경로 수를 행렬 성분으로 나타내기
#행렬의 곱셈 #최단 경로
공통수학1행렬과 그 연산수능 기출발전 문제
도로망 행렬
최단 경로 수를 행렬 성분으로 나타내기
#행렬의 곱셈 #최단 경로
확률과 통계순열과 조합수능 기출기본 문제
도로망 최단 경로
P는 지나고 Q는 지나지 않는 최단 경로의 수
#같은 것이 있는 순열 #최단 경로
확률과 통계순열과 조합수능 기출기본 문제
최단 경로의 수
도로망에서 P를 거쳐 가는 최단 경로의 수
#최단 경로 #같은 것이 있는 순열
확률과 통계순열과 조합수능 기출기본 문제
도로망 최단 경로
P를 지나 A에서 B까지 최단 거리로 가는 경우의 수
#최단 경로 #같은 것이 있는 순열
확률과 통계순열과 조합수능 기출기본 문제
도로망 최단 경로
직사각형 도로망에서 P에서 Q까지 최단 거리로 가는 경우의 수
#같은 것이 있는 순열 #최단 경로
확률과 통계순열과 조합수능 기출킬러 문제
원 산책로 최단 경로
외접한 원 8개 산책로의 최단 경로 수
#최단 경로 #같은 것이 있는 순열