我有一个数据框,索引中的人名,列中的水果名,其值是从人到水果的距离。像这样
(index) apple orange lemon grape
John 22.3 13.1 14.9 8.8
Mike 12.1 14.2 11.3 5.3
Kevin 9.13 14.9 3.3 22.3
Leon 11.9 13.2 7.14 21.1
Joe 1.15 23.12 11.11 3.18
Frank 4.13 4.13 3.12 29.3
Ralph 7.8 23.1 14.4 29.0
一个人只能采摘一个水果,而我需要找到总的最小距离(因此我需要将所有组合的总距离求和,并找出最小的距离)和采摘每个水果的人的名字。
解决此问题的最佳方法是使用itertools.permutation?