![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Matlab
文章平均质量分 81
凉亭下
这个作者很懒,什么都没留下…
展开
-
Johnson算法实现原理和优化策略
边的重标定(Reweighting):给图中的每一条边赋予一个新的权值,使得所有边的权值为非负。这可以通过Bellman-Ford算法实现,将每个顶点到源点的最短路径长度加到该顶点出发的每条边的权值上。使用Dijkstra算法:在重标定后的图中,对每个顶点运行Dijkstra算法,找到该顶点到图中所有其他顶点的最短路径。边权的恢复(Unreweighting):将第二步中得到的最短路径中边的权值恢复到原始权值,以得到真实的最短路径。原创 2024-05-09 11:48:20 · 650 阅读 · 0 评论 -
Bellman-Ford算法实现细节与优化策略详解
初始化所有顶点的距离为无穷大,将源点的距离设置为0。进行V-1次迭代,其中V是图中顶点的数量。在每次迭代中,对图中的每条边进行松弛操作:对于每条边(u, v),如果通过u到v的路径长度小于v当前的最短路径长度,更新v的最短路径长度。检查图中是否存在负权环。这可以通过再进行一次对所有边的松弛操作来完成。如果任何顶点的距离在这次迭代中被更新,则图中存在负权环。原创 2024-05-09 11:45:11 · 326 阅读 · 0 评论 -
Dijkstra算法实现细节与优化策略
Dijkstra算法的核心思想是贪心策略,即在每一步选择当前已知的最短路径进行扩展。算法适用于处理带有非负权值的图。原创 2024-05-09 10:52:04 · 408 阅读 · 0 评论 -
图搜索算法详解-概述
图搜索算法是计算机科学中用于在图结构中查找特定路径或路径集合的算法。图是一种数据结构,由顶点(节点)和边组成,广泛应用于表示复杂关系和网络。在图搜索算法中,我们通常关心的是如何找到从一个顶点到另一个顶点的最短路径、所有可达顶点、或者满足特定条件的路径。原创 2024-05-09 10:48:15 · 369 阅读 · 1 评论 -
MATLAB模拟的电磁学时域有限差分法(电子书PDF)
摘要: MATLAB语言具有编程简单,并可以给出精美图像的特点,它已成为理工科大学生必备的系统工具平台。其完备的工具箱功能,使得MATLAB日益受到大学生和工程师们的喜爱。附录B 三维结构的卷积完善匹配层区域及相关场的更新计算。第12章 时域有限差分计算的图形处理单元的加速。5.2 FDTD模拟中激励源的定义和初始化。4.2 集总参数元件的定义,初始化和模拟。第5章 激励源的波形与从时域到频域的变换。1.3 三维问题的FDTD更新方程。1.5 一维FDTD问题的更新方程。原创 2023-10-21 00:15:44 · 1014 阅读 · 0 评论 -
Simulink 最基础教程(四)模型参数与全局变量
模型=信号线+模块信号线有属性,最基本的是采样时间、维度、数据类型模块有模块参数,用来控制前后信号线的属性,一般是双击模块进行设置模型有模型参数,需要和模块参数匹配,最基本是ctrl+e -> solver设置参数设置可以用具体数值,也可以用base workspace里的变量。原创 2023-10-19 20:39:58 · 4015 阅读 · 0 评论 -
Simulink 最基础教程(三)常用模块
特别的,unit delay模块。这里对应1.4.2求解常微分方程组的例子,如果是求解离散系统的迭代方程 x(k+1)=f(x(k),u(k),t(k)),那么这个过程就是拖拽一堆unit delay模块,将他们的输出定义为 x(k),搭建函数 f 后,再将结果交给 unit delay 的输入。MATLAB里说的流程控制,一般是指for,while,if,switch这些,Simulink里要实现 for 和 while 比较少见,但实现 if 的情况还是很多的,这时,需要 switch 模块。原创 2023-10-19 20:37:48 · 8856 阅读 · 0 评论 -
Simulink 最基础教程(二)信号线
信号线=函数 y(t),Simulink的功能是求解 y(t),但是y(t)的有些性质,需要在求解前设定。如果没有进行合理的设定,那么模型运行会遇到 mismatch报错,比如“不匹配:xx信号线希望是xx类型,而实际是yy类型”。原创 2023-10-19 20:31:54 · 1297 阅读 · 0 评论 -
Simulink 最基础教程(一)
如果按照上一个例子中的分析,那么就很容易发现,integrator模块的输出信号,正是我们要找的y1和y2,通过scope模块就能看到这两个信号的结果。3)scope模块,是一个输入模块,或者终点模块,特点是只有输入,没有输出。这类模块的功能一般都是用于显示结果,例如这个scope模块,就是显示y(t)曲线,因此示波器双击后,出现曲线y(t)=t(严格说是直线),当然只有t=0~10的这段。快捷键是 ctrl+t。1)constant模块,是一个输出模块,或者源模块,特点是只有输出,没有输入。原创 2023-10-19 20:27:35 · 7199 阅读 · 0 评论