置换值熊猫数据框

我有一个数据框,索引中的人名,列中的水果名,其值是从人到水果的距离。像这样

(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?