运筹学最短路问题matlab代码

运筹学中的最短路径问题是一个经典的图论问题，通常使用Dijkstra算法或Floyd-Warshall算法来解决。在MATLAB中，有内置的函数可以轻松处理这类问题。以下是使用Dijkstra算法解决最短路径问题的一个基本示例：

% 假设我们有一个有权图，用邻接矩阵表示
adjMat = [0 4 0 0; 4 0 8 0; 0 8 0 5; 0 0 5 0]; % 矩阵元素代表边的权重

% 定义起点
source = 1;

% 使用Dijkstra算法
[D, pred] = dijkstra(adjMat, source);

% D是到源节点的最短距离数组，pred是路径前驱数组
disp('Shortest distances:');
disp(D);

% 如果需要找到路径，可以这样获取：
path = [];
for i = 2:length(pred)
    path = [pred(i) path];
end
path = path(1:end-1); % 去掉第一个节点（源点）
disp('Shortest path:');
disp(path);

在这个例子中，`dijkstra`函数会返回最短路径的距离矩阵和路径前驱数组。如果你想用Floyd-Warshall算法，可以使用`floydwarshall`函数，但其主要适用于查找所有两点之间的最短路径。