最短距离

MATLAB最短距离聚类

利用示例数据和程序说明，在MATLAB中执行最短距离聚类分析。

数据挖掘 9 2024-05-15

距离向量路由算法的应用使用MATLAB实现节点间最短路径查找

开始时，程序会要求输入节点数量，并生成一个在空间中分布的图形，节点之间带有时间延迟。接着，根据维基百科链接中的理论解释，使用距离向量路由算法计算从源节点到目的节点的最短路径。

Matlab 10 2024-07-29

广义距离变换MATLAB实现距离采样函数算法

这是P. Felzenszwalb和D. Huttenlocher的论文中提出的距离采样函数的广义距离变换算法的简单MATLAB实现。函数DT()通过为每个维度调用DT1()来计算二维图像的距离变换。该方法可以轻松扩展到更高维度。由于inf值的处理存在问题，因此对于图像中以“无”抛物线为中心的点，应该给它们一个较大的数值（如1e10）。此外，算法被修改为使第二个参数返回输入的功率图，该图展示了每个点到其最近的点的距离。若所有输入点具有相同的值，函数将简化为计算标准的距离变换和Voronoi图。

Matlab 5 2024-11-05

最短路径算法全对最短路径搜索 - Matlab实现优化

这种算法在速度和内存使用方面优于其他算法，尤其是在处理大型数据集时表现突出。函数 [成本] = mdijkstra(A,C) 可以根据输入的方阵 A（邻接或成本矩阵）计算出成本矩阵。当 C=1 时，A 是邻接矩阵，其中元素 (i,j)=1 表示顶点 v 和 j 相连，其他为 0；当 C=2 时，A 是成本矩阵，其中元素 (i,j) 表示顶点 i 和 j 之间的成本百分比。开发者为 Bharat Patel，发布日期为 03/28/2009。

Matlab 9 2024-08-17

双向局部距离的Matlab函数点云距离计算工具

这个Matlab函数用于计算两组点云之间的双向局部距离（BLD）。BLD是Hausdorff距离的一种扩展，提供了参考点云中每个点到测试点云的距离。该函数由Hak Soo Kim等人在医学物理学领域的研究中定义，适用于任意维度的点云。使用方法：输入参考点云和测试点云，函数将输出参考点云中每个点的局部距离（BLD）。详细信息可参见原论文：https://doi.org/10.1118/1.4754802。

Matlab 9 2024-09-29

利用飞机距离测量值估计飞机距离、速度和加速度

描述了如何通过距离、径向速度和径向加速度来仿真飞机的运动轨迹。具体步骤包括假设目标的真实运动轨迹，并以50ms间隔生成观测数据，绘制目标的真实和估计运动轨迹，以及预测和更新目标位置、速度和加速度方差。

Matlab 9 2024-07-29

距离函数 F.m

这是一个函数，用于计算有向加权复杂网络中的最短路径。

算法与数据结构 15 2024-05-15

MATLAB GUI框架实现最短路径算法网络拓扑中的最短路径搜索

这个m文件中的GUI将找出网络拓扑中的最短路径。首先，用户必须加载网络（相邻矩阵）。然后运行算法并在GUI中填写信息，如源节点、目标节点和节点总数。结果将显示在GUI前面板上，展示最短路线和最优成本。

Matlab 7 2024-11-06

求解最短路径的Matlab程序

这是图论中用于从一个起始点开始遍历所有节点的最短路径计算程序。

Matlab 7 2024-07-16

距离矩阵matlab代码应用实例

在距离矩阵matlab代码的应用实例中，我们可以看到如何有效利用该技术来解决实际问题。

算法与数据结构 14 2024-07-15