Q: 假設有 N件工作要處理,有N個人可以指派,每個人一定要處理一件工作,每個工作也必須被任意一個人處理,請問如何指派可使得總成本最低?
import json
def BF(input):
N = len(input)
return assignment, cost
with open('input.json', 'r') as inputFile:
data = json.load(inputFile)
for key in data:
input = data[key]
for i in input
for k in input[i]:
assignment, cost = BF(input)
print('Question: ' + str(key))
print('Assignment:', assignment)
print('Cost:', cost)
print()
有規定只能不能用其他模組
而且要先暴力法列出所有排列組合
請問各位 要怎麼把程式完整
我目前有兩個想法
第一個是把每一行都變成一個list 然後用for循環
第二個是設成選第一行的第0個然後接下來不能選到同一個位置的
json是
{
"0": [[10, 20, 23, 4],
[15, 13, 6, 25],
[2, 22, 35, 34],
[12, 3, 14, 17]],
"1": [[90, 80, 75],
[35, 85, 55],
[125, 95, 90]],
"2": [[9, 2],
[6, 4]],
"3": [[8]]
}