Team project/P-Median 알고리즘

P-Median 알고리즘 [수요지와 후보지 혼동]

kanado 2024. 1. 22. 00:57

 

여러 물류센터(수요지)까지 거리를 고려해서 최적의 공용화물주차장(후보지) 선정하기 위해 p-median 알고리즘을 개발 중

[문제]

알고리즘의 결과로 후보지와 수요지까지 출력하는 문제 발생했다.

출력값으로 수요지인 'C', 'D' 나왔다

[원인]

p-median 알고리즘 코드

코드를 살펴봤더니 locations는 모든 가능한 'destination' 위치만을 포함해야 하는데, 현재 코드에서는 'origin'도 이 집합에 포합되어 있어서 문제 발생하는걸로 판단됐다.

[해결]

location 변수를 제거하고 destination 변수로 대체해서 코드 수정