이거 rectangular case에서는 잘 작동 안됨?
SWAV 수도코드 돌려봤더니
이런식으로 sum이 서로 같긴 한데 한쪽만 (row sum) 1이 되고 column sum은 원소 갯수 비례해서 sum이 정해지네...
Transpose해서 넣어주면 마찬가지로 row sum=1이고, column sum은 비례해서 0.375됨.
애초에 싱콘 알고리즘이 스퀘어 케이스에서 되는거 같긴 한데, 원래 rectangular에서의 extension은 이런 behavior가 정상적인건가?
이쪽은 내가 공부를 안해봐서 잘 몰라.
이 댓글은 게시물 작성자가 삭제하였습니다.
우으..딥부이는 최적운송 시러요...
최적운송 컨셉 자체가 원래 있던 mass를 고대로 옮기는 컨셉이니 row col 개수가 달라지면 비례해서 달라지는게 맞을거같은데
OT 포뮬레이션이면 그럴거 같긴해. 근데 이걸 갯수 상관없이 1 만드는 알고리즘이 존재하려나?
그건 걍 개수 가지고 비율 조절하면 되지
아니면 unbalanced ot쪽에서 뭐 더 있는지 찾아보던가