- 博客(3)
- 收藏
- 关注
RSS订阅原创 最优化理论与方法学习笔记01——黄金分割法与进退法求单峰区间Matlab编程实现
问题如下：首先定义目标函数：function y = objfun(x)% 目标函数y = 3*x(1)^3 - 8*x(1) + 9;end接着定义一个试探函数：此处有一个搜索方向，如果是一维函数，定义为1即可，如果是多为函数，则可以在不同方向上进行搜索。function f = TryObjfun(a,StartOpint,SearchDirection)% 目标函数在初始点+方向*步长处的函数值f = objfun(StartOpint +a.*Search...
2022-03-24 14:53:09
1969
原创 指定起终点的最短路算法-Dijkstra标号法及其改进
源代码来源于司守奎老师《数学建模与算法》，本人加了一些注释供大家参考：function [mydistance,mypath]=mydijkstra(a,sb,db);% 输入：a—邻接矩阵(aij)是指i到j之间的距离，可以是有向的% sb—起点的标号, db—终点的标号% 输出：mydistance—最短路的距离, mypath—最短路的路径%该算法是设定一个起点，找出此起点到其余各点的最短路即最短路径，最后找出所需终点的对应的数据，若能只算到设定的终点，算法将提高效率n=size(a,
2021-06-07 16:32:39
1348
原创 MATLAB实现Dijkstra最短路算法的一个例子
本人matlab小白，如有错误，希望大家批评指正。本例子来源于司守奎老师《数学建模算法与应用》算法如下：求最短路已有成熟的算法：迪克斯特拉（Dijkstra）算法，其基本思想是按距 u0 从 近到远为顺序，依次求得 u0 到G 的各顶点的最短路和距离，直至 v0 （或直至 G 的所有 顶点），算法结束。为避免重复并保留每一步的计算信息，采用了标号算法。下面是该 算法。 (i) 令l(u0 ) 0 ，对 v u0 ，令 l(v) ， S0 {u0}，i 0。
2021-06-07 10:47:41
552
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人