在python中該函式是一種匈牙利演算法的實現，最終得到最小權值，計算速度比全排列的方法快了超級多。
在使得權值最小的情況下，處理最優匹配的問題。
from scipy.optimize import linear_sum_assignment
from numpy import random
rd = random.randomstate(
10000
)task_matrix = rd.randint(0,
100, size=(8
,9))
print
('cost matrix = '
,'\n'
, task_matrix)
row_ind, col_ind = linear_sum_assignment(task_matrix)
min_cost = task_matrix[row_ind, col_ind]
.sum()
best_solution =
list
(task_matrix[row_ind, col_ind]
)print
('min cost = '
, min_cost)
print
('best solution = '
,best_solution)
cost matrix =[[
1253
3140472
217261]
[177072
8554
3993
3462][
7551
7614157
724395]
[417434
2644
3577306
][7796
5891
4688493
78][79
8285
8060
5540
8668][
2778
1527
3913171
72][7
4741
8147
1013314
]]min cost =
121best solution =[2
,17,14
,6,4
,60,15
,3]
python使用過程中問題
1.檢視python支援的 whl格式 在cmd輸入python 或者 python3.6 import pip print pip.pep425tags.get supported 2.在修改python.exe為python36.exe 任何重新命名 後，pip會報錯 fatal error i...
element ui dialog使用過程中的坑
場景一 我們將dialog寫成乙個可復用的公共元件用於顯示不同內容 如 操作中的修改或新增的彈窗 之後發現dialog的遮罩將彈出層 點選修改或新增後理應由乙個彈窗顯示出來 都蓋住了，而我想要的效果是遮罩只遮住舊的視窗，而當前視窗應該完全顯示 注 是使用easyui的panel和window來包裹的...
萬用字元使用過程中的乙個問題 wildcard
struts2，還在學習中，一邊完成工作中的任務一邊去抓緊時間學習，還真是一件苦中作樂的事兒。今天看了萬用字元的使用 wildcard。在練習過程中，遇到乙個異常情況如下 unable to instantiate action,test01.mysturtsaction defined for m...