sup1feng的博客

使用matlab解决最短路径问题

本讲将简要介绍图论中的基本概念，并主要讲解图论中的最短路径问题。根据图的不同，我们将学习两种不同的算法迪杰斯特拉Diijkstta算法和Bellman-Ford（贝尔曼-福特）算法。图论中的图（Graph)是由若干给定的点及连接两点的线构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物具有这种关系。一个图可以用数学语言描述为G(V(G),E(G))。V表示的是图的顶点集，E指的是图的边集。根据边是否有方向，可将图分为有向图和无向图。...

相关系数下面我们会讲解两种最为常用的相关系数：皮尔逊person相关系数和斯皮尔曼spearman等级相关系数。它们可以用来衡量两个变量之间的相关性的大小，根据数据满足的不同条件，我们要选择不同的相关系数进行计算和分析（建模论文中最容易用错的方法）。

拟合算法与插值问题不同，在拟合问题中不需要曲线一定经过给定的点。拟合问题的目标是追求一个函数（曲线），使得该曲线在某种准测下与所有的数据点最为接近，即曲线拟合最好（最小化损失函数）。

插值算法数学建模比赛中，常常需要根据已知的函数点进行数据、模型的处理和分析，而有的时候现有的数据是极少的，不足以分析支撑分析的进行，这时就需要使用一些数学的方法，“模拟产生”一些新的但又比较靠谱的值来满足需求，这就是插值算法的作用。

TOPSIS优劣解距离法–代码部分代码的讲解与书写

TOPSIS法–优劣解距离法TOPSIS法是一种常用的综合评价方法，其能充分利用原始数据的信息，其结果能精确地反应各评价方案之间的差距。知识点放在最后了，想直接看知识点可以直接翻到最后

层析分析法（AHP)建模比赛中最基础的建模之一，其主要运用与解决评价类问题（例如选择哪种方案最好、运用那位员工表现最优秀等等）

层次分析法（AHP)–代码书写部分