합승택시요금 문제보기 다익스트라, 플로이드 와샬 알고리즘 보기 1. 문제 정의 노드와 무향 간선이 포함된 그래프가 주어졌을 때, 동일한 출발점에서 시작하여 서로 다른 도착점으로 이동하는데 소비하는 최소 비용을 구하는 문제 입니다. 문제에서 주어지는 포인트는 "출발점 s / 도착점 a / 도착점 b" 총 3가지 입니다. 2명이 동일한 출발점 s에서 시작해 임의의 i 지점까지 같이 이동하고, 이후 쪼개져서 각자 도착점 a와 도착점 b로 도착하는 모든 경로 합의 최소 값을 구해야 합니다. 2. 풀이 방법 탐색 s: 출발점 i: 임의의 지점(같이 택시를 탑승하는 종점) a: a가 도착점 b: b의 도착점 s, i, a, b가 위와 같다고 했을 때, 이 문제에서 구해야하는 경로는 3가지 입니다. 1) s -> i..