그래프의 최단 경로 구조가 큰 간선 가중치를 요구하는 그래프가 있는가?

그래프의 최단 경로 구조를 유지하면서도 간선 가중치의 범위를 줄일 수 있는지 여부를 조사한다. 방향성 그래프, 무방향 그래프, 그리고 DAG에 대해 각각 다른 결과를 얻었다.