TSP 문제인데 1 ~ n 인 정점이 있는데, 두 정점 i, j에 |i - j| > k 면 i하고 j에 간선이 없는 그래프임.
이 문제를 k에 대해 fixed parameter tractable 알고리즘을 짜는게 문제인데, 문제가 존나 더러운거 같은데 좀 깔끔한 해법 없음요?
TSP 문제인데 1 ~ n 인 정점이 있는데, 두 정점 i, j에 |i - j| > k 면 i하고 j에 간선이 없는 그래프임.
이 문제를 k에 대해 fixed parameter tractable 알고리즘을 짜는게 문제인데, 문제가 존나 더러운거 같은데 좀 깔끔한 해법 없음요?
댓글 0