海水梦悠悠的博客

迪杰斯特拉算法详细算法我就不多比比啦，本人比较懒。我看了下网上好像没有matlab 版堆优化的迪杰斯特拉，索性自己写了一个。堆也是自己写的，详情参见我的另一篇文章https://blog.youkuaiyun.com/shengsikandan/article/details/105396751。代码涉及到技术包括：使用元胞数组作为结构的最小堆，使用元胞数组实现类似c++里的vector容器D...

最小堆的含义就不多比比了。最小堆可以应用于排序 ，详情可以参考文章堆排序 。最小堆的基本函数包括：构造堆，调整堆，弹出堆顶元素，添加一个元素。目录1.向下调整堆2.构造堆3.弹出堆顶元素4.添加新元素本文使用数组a表示一个堆。a(1)是堆顶元素。a(2*i) 和 a(2*i+1) 分别是 a(i) 的左右孩子。1.向下调整堆 从节点 i ...

createfigure(X, [NoOutsourcing,Outsourcing]);function createfigure(X1, YMatrix1)%CREATEFIGURE(X1, YMATRIX1)% X1: x 数据的矢量% YMATRIX1: y 数据的矩阵% 由 MATLAB 于 29-Oct-2019 19:59:07 自动生成% 创建 figu...