数学建模
靳小锅er
做着单片机,写着爬虫,读着深度学习的废柴
展开
-
关于数学建模中的指派问题总结(匈牙利算法)
前言:匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。其实算法的主要核心在于先到先得,但是后到的是,能抢就抢。大家这里可能开起来一脸懵逼,但实际上其实没有这么难理解...原创 2021-11-21 13:08:57 · 1680 阅读 · 1 评论 -
迪杰斯特拉dijkstra算法的使用
前言:迪杰斯特拉dijkstra算法的作用是求解区域内最优解def generate_matrix(): M = 1E100 matrix = [[0, 12, M, M, M, 16, 14], [12, 0, 10, M, M, 7, M], [M, 10, 0, 3, 5, 6, M], [M, M, 3, 0, 4, M, M], [M, M, 5, 4, 0, 2转载 2021-10-12 19:45:54 · 310 阅读 · 0 评论 -
关于数学建模中线性规划总结
一、python方法解决from scipy import optimize as opimport numpy as npc=np.array([2,3,-5])c = np.array([2,3,-5])A = np.array([[-2,5,-1],[1,3,1]])b= np.array([-10,12])Aeq = np.array([[1,1,1]])beq = np.array([7])#求解res = op.linprog(-c,A,b,Aeq,beq)print(原创 2021-10-10 19:32:22 · 2570 阅读 · 0 评论