![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学建模算法于应用(司守奎)笔记
~无相~
这个作者很懒,什么都没留下…
展开
-
数模(司守奎):线性规划和整数规划
核心思想将所有的约束条件和决策变量结合起来,解决求最大或最小值问题用Matlab标准形式解决问题注意点标准式中的 f,x,b,beq,lb,ub,均为列向量只能求最小值,要求最大值则令f= - f,求出最小值,再将结果取负号即可矩阵A*x<=b,只能是小于,解题时小心注意A*x<=b,中又的元素有,则A中该处为0,例如:x1+x3<1,则A中为[1 0 3];不要...原创 2019-09-21 13:00:35 · 631 阅读 · 0 评论 -
数模:Floyd算法:求两点间的最短路径
思路:用a矩阵来存储点与点之间距离的矩阵用path来存之间经过的点算法:主要不断更新距离的最小值,最后得到的a矩阵就是最短路径矩阵代码(matlab)n=6;a=zeros(n);a(1,2)=50;a(1,4)=40;a(1,5)=25;a(1,6)=10;a(2,3)=15;a(2,4)=20;a(2,6)=25;a(3,4)=10;a(3,5)=20;a(4,...原创 2019-09-24 13:13:15 · 623 阅读 · 0 评论 -
数模:最小生成树prim算法(通用matlab代码)
通用代码function [result]=myprim(a)//a为传入的每个点的距离矩阵result=[];//用result(3×n)矩阵来表示,第一行表示起点,第二行表示终点,第三行表示权值p=1;tb=2:length(a);while size(result,2)~=length(a)-1 temp=a(p,tb);temp=temp(:); d=min(tem...原创 2019-09-24 16:14:43 · 15410 阅读 · 6 评论 -
matlab grapshortestpath函数解析
声明本文章是对官方的很空泛的概况,以后会更新,推荐看官方文档----官方链接参数和返回值[dist,path,pred] = graphshortestpath(G,S,D,Name,Value)dist:是最小路径的长度path是经过的点pred包含从节点1(源节点)到所有其他节点(而不仅仅是指定的目标节点)的最短路径的前置节点。可以使用pred查询从源节点到图中任何其他节点的最短路...原创 2019-09-24 18:27:57 · 8848 阅读 · 1 评论 -
Matlab graphminspantree
参数[Tree, pred] = graphminspantree(G,R, ‘PropertyName’, PropertyValue, …)Tree:给出最后的树的边集答案pred:答案中每个边对应的权值G:稀疏矩阵R:根节点(可以不传)可加参数:Method----算法 可选:prim(默认),KruskalPS:很多和求最短路径的相似,包括画图,所以这里不做太多解释,如...原创 2019-09-25 14:50:33 · 5167 阅读 · 0 评论