MATLAB菜手求解一个问题，求大老帮助

Question

这是一个{}包裹的很多个单行矩阵，每个矩阵都是一个路径矩阵，第一个元素为起点，第二个元素为终点。然后现在要求同起点和终点的矩阵中，求出距离最短的5个，也就是矩阵长度最短的五个，怎么代码实现呢，谢谢大老

Answer 1

引自免费微信小程序：皆我百晓生

理解了你的问题，这个问题其实是一个典型的图搜索问题，可以使用深度优先搜索（DFS）或广度优先搜索（BFS）来解决。因为这里只涉及到了起点和终点之间的最短路径问题，而没有涉及到其他更复杂的节点之间的关系或权重问题，所以我们可以简化处理。以下是一个基于MATLAB的解决方案：

首先，我们需要创建一个数据结构来存储起点和终点以及它们对应的路径长度（矩阵的长度）。我们可以使用结构体数组或者自定义的类来实现这一点。然后，我们可以遍历所有的路径矩阵，计算它们的长度，并将它们存储到我们的数据结构中。最后，我们可以根据路径长度进行排序，选择前五个最短路径。

假设你的数据已经存储在一个名为 pathMatrices 的变量中，它是一个二维cell数组。以下是MATLAB的代码实现：

% 首先，我们需要一个数据结构来存储起点、终点和路径长度
typedef struct {
    int start;   %起点
    int end;     %终点
    int length;  %路径长度
} PathInfo;

% 初始化一个空的PathInfo数组来存储结果
pathInfoArray = cell(size(pathMatrices, 2), 1); % 根据矩阵数量初始化数组大小

% 计算每个路径的长度并存储在对应的PathInfo结构中
for i = 1:size(pathMatrices, 2)
    pathInfoArray{i}.start = pathMatrices{i}(1); % 获取起点
    pathInfoArray{i}.end = pathMatrices{i}(end); % 获取终点（假设每个矩阵的终点都在最后一个位置）
    pathInfoArray{i}.length = length(pathMatrices{i}); % 计算路径长度（矩阵长度）并存储到对应的PathInfo结构中
end

% 对路径数组按照长度进行排序（从小到大）并取出前五个最短路径
sortedPathInfoArray = sort(pathInfoArray, 'ascend', 'by', 'length'); % 按长度升序排序PathInfo数组
top5Paths = sortedPathInfoArray(1:5); % 选择前五个最短路径的PathInfo结构数组

这段代码首先定义了一个PathInfo结构体来存储起点、终点和路径长度。然后遍历所有的路径矩阵，计算它们的长度并存储到对应的PathInfo结构中。最后，对PathInfo数组按照路径长度进行排序并选择前五个最短路径。需要注意的是，这里的排序是基于路径长度的升序排序。如果需要对最短的路径进行降序排序，可以在排序函数中添加相应的参数。另外，这段代码假设每个矩阵的终点都在最后一个位置，如果实际情况不是这样，你需要根据实际情况修改代码。