Skip to content

Conversation

@oroi2009
Copy link
Contributor

@oroi2009 oroi2009 commented Aug 17, 2025

🔍 관련 이슈


✅ 작업 분류

  • 버그 수정
  • 신규 기능
  • 프로젝트 구조 변경
  • 코드 리팩토링
  • 기능 수정

✨ 작업 내용

  • 최적 경로 API 구현

👥 전달사항

  1. TSP 알고리즘이 현재 탐욕적 + 로컬서치로 휴리스틱으로 구현되어 있습니다. DP로 변경해도 좋을 것 같습니다.
  2. 추후 리팩토링 고려

✅ 체크리스트

  • 코드가 컴파일 및 빌드됨
  • 모든 테스트가 통과함
  • 관련 문서가 업데이트됨
  • 코드 리뷰가 수행됨
  • 커밋 메시지를 확인함

📸 스크린샷

스크린샷 2025-08-18 034559

@oroi2009 oroi2009 requested a review from frombunny August 17, 2025 19:08
@oroi2009 oroi2009 self-assigned this Aug 17, 2025
Copy link
Member

@frombunny frombunny left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

일단은... 로직 자체가 매우 거대해서 뭐가 더 나은 로직이다라는 건 판별하기가 어려울 것 같고..!
제가 보기엔 오류가 발생할만한 부분은 딱히 없기도 하고, 충분히 테스트를 해봤다면
이 코드는 일단 병합하고 추후 리팩토링을 고려하거나 해봐야 할 것 같아요!
여기에 스웨거 명세 추가해주시고 병합해주세요!

@oroi2009 oroi2009 merged commit f545aa8 into main Aug 18, 2025
2 checks passed
@frombunny frombunny deleted the feat/#30 branch August 25, 2025 08:03
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

✨ feat : 최적 경로 조회 API 개발

3 participants