논증

목표가 둘이면 최선도 하나일까?

시간과 에너지를 함께 비교해, 어떤 조건에서도 먼저 제외할 수 있는 경로와 선택이 바뀌는 지점을 찾습니다.

네 경로의 시간과 에너지 사용량을 놓은 좌표에서 B 경로가 D 경로보다 두 값 모두 작은 관계를 보여 주는 그림
네 경로의 시간과 에너지 사용량을 놓은 좌표에서 B 경로가 D 경로보다 두 값 모두 작은 관계를 보여 주는 그림
그림 크게 열기 ↗SVG 저장

그림에서 무엇을 볼까요?

네 경로의 시간과 에너지 사용량을 놓은 좌표에서 B 경로가 D 경로보다 두 값 모두 작은 관계를 보여 주는 그림

항만의 긴급 부품을 창고로 옮길 네 경로가 있습니다. A는 18분·에너지 9칸, B는 22분·6칸, C는 27분·4칸, D는 25분·8칸입니다. 시간만 보면 A가 가장 짧고, 에너지만 보면 C가 가장 적습니다. ‘가장 짧다’는 말은 무엇을 비용으로 놓았는지 정한 뒤에야 뜻이 생깁니다.

그래프의 간선에 시간을 가중치로 두면 시간의 합이 작은 경로를 찾고, 에너지 사용량을 두면 다른 답이 나올 수 있습니다. NetworkX 공식 문서도 가중치를 고려한 경로와 단순히 거치는 지점 수가 적은 경로가 달라질 수 있음을 예로 듭니다. 이 글에서는 알고리즘을 호출하는 대신 이미 계산된 네 후보를 표로 비교합니다.

함께 확인할 점

항만 배송을 빌린 자체 제작 후보 네 개를 비교합니다. 실제 교통망이나 최단 경로 알고리즘을 실행하지 않습니다. 시간과 에너지는 작을수록 좋다고 가정합니다.

생각해 볼 질문

시간과 비용처럼 두 목표가 충돌하는 선택 하나를 정하고, 지배되는 후보·반드시 지킬 한도·한도 안에서 줄일 값을 한 문장씩 적어 보세요.

함께 볼 그림

표본 수 25, 100, 400에서 평균 50의 좁아지는 신뢰구간과 다음 한 관측값의 넓게 남는 예측구간을 같은 축에 비교한 그림평균을 정확히 알면 다음 한 사람의 값도 좁게 맞힐 수 있을까?누적 표본 40, 60, 80, 100명의 p값 0.180, 0.090, 0.041, 0.032를 매번 0.05, 100명에서 한 번, 네 번 보정 0.0125 규칙으로 판단하는 그림유의해진 순간 멈추면 오류율도 그대로일까?1기부터 4기까지 40, 42, 44, 46으로 늘던 반환 누락과 정책 뒤 42, 43, 44, 45의 관측값, 기존 추세를 연장한 48, 50, 52, 54의 반사실 값을 함께 표시한 그림정책 뒤 수치가 떨어지면 정책 효과라고 말해도 될까?
← 논증 그림 더 보기