https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   이 문제는 n개의 정점이 주어지고 각 정점에 번호가 부여되며 s 는 출발지점a는 a의 집정점, b는 b의집 정점으로 정해졌을때또한 모든 간선에 음의 가중치가 없을때 간선의 가중치가 택시비를 의미하고 합승을 제안하기위해 a가 b와 합승할 수 있는경로와 방법을 찾아 최적의 택시비를 찾는 문제이다. 우선 음의 가중치가 없다는 생각에 다익스트라를 구현할 생각이었다. 다익스트라는 한 정점에서 모든 정점으로 가는 모든 최단 거리를 구하는것인데이 다익스..