写一段最优路径的MATLAB代码，要求能读取shp数据文件

假设我们要绘制一条从起点到终点的最优路径，我们可以采用Dijkstra算法，以下是MATLAB代码：

1. 读取shp数据文件

% 导入shp数据
S = shaperead('filename.shp');
% 获取节点坐标和边信息
node_coords = [S.X', S.Y'];
edges = S.edges;

2. 定义起点和终点

% 定义起点和终点
start_node = 1;
end_node = 10;

3. 计算最短路径

% 初始化距离和前驱节点
num_nodes = size(node_coords, 1);
dist = Inf(num_nodes, 1);
prev = zeros(num_nodes, 1);

% 将起点的距离设为0
dist(start_node) = 0;

% Dijkstra算法
visited = false(num_nodes, 1);
for i = 1:num_nodes
    % 找到未访问的节点中距离最小的节点
    [~, u] = min(dist(~visited));
    visited(u) = true;
    if u == end_node
        break;
    end
    % 更新相邻节点的距离和前驱节点
    for j = find(edges(:, 1) == u)'
        v = edges(j, 2);
        if visited(v)
            continue;
        end
        d = dist(u) + norm(node_coords(v, :) - node_coords(u, :));
        if d < dist(v)
            dist(v) = d;
            prev(v) = u;
        end
    end
end

4. 绘制最优路径

% 获取最优路径
path = end_node;
while path(1) ~= start_node
    path = [prev(path(1)); path];
end

% 绘制地图和最优路径
figure;
mapshow(S);
hold on;
plot(node_coords(path, 1), node_coords(path, 2), 'r', 'LineWidth', 2);

以上代码可以读取shp数据文件，并计算从起点到终点的最优路径，并在地图上绘制出来。