- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 c语言——实现单纯形法求解非线性规划问题
c语言——实现单纯形法求解非线性规划问题提示:c语言,单纯形法,求解非线性规划问题,一、单纯形法(simplex method)概念Dantzing在1949年提出的单纯形法(simplex method)是一种行之有效的方法。基本自想是:从一个基本可行解出发,求出使目标函数值下降的另一个基本可行解。因此需要解决三个问题:(1)求(LP)的初始基本可行解的方法;(2)判别一个基本可行解是否为最优解的准则;(3)从一个基本可行解转换到使目标数值下降的另一个基本可行解的方法。二、算法步骤(1
2021-01-18 22:41:17 2876 1
原创 C语言——最短路径问题(Dijkstra算法)
C语言——最短路径问题(Dijkstra算法)优点——适用范围广,本代码属于公式型代码,可随意更换数据,适合零基础同学。主要思路:主要思路:1.用一个二维数组存放带权有向图的邻接矩阵;2.基于Dijkstra算法分别申请三个数组,distance[], path[], used[]分别记录从起点到其余各点的最短距离,到目标结点路径上的前一个结点,到图中某个结点是否已找到最短路径;3.逐渐确定从源点到图中各结点的最短路径,直至结束;最短路径例题:如下图所示,求最短经。<fn代码:
2021-01-18 21:59:38 10165 4
Linux实验报告
2018-11-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人