floyd求最短路径matlab，并求出最短路程，画出连通图

对于Floyd算法的最短路径求解和连通图的绘制，可以使用MATLAB来完成。下面是一个示例代码：

% 创建一个邻接矩阵表示图的连通关系
% 这里使用一个示例图进行说明
graph = [0, 5, inf, 10;
         inf, 0, 3, inf;
         inf, inf, 0, 1;
         inf, inf, inf, 0];

% 获取节点数量
n = size(graph, 1);

% 初始化距离矩阵和路径矩阵
dist = graph;
path = repmat(1:n, n, 1);

% Floyd算法求解最短路径
for k = 1:n
    for i = 1:n
        for j = 1:n
            if dist(i, j) > dist(i, k) + dist(k, j)
                dist(i, j) = dist(i, k) + dist(k, j);
                path(i, j) = path(k, j);
            end
        end
    end
end

% 打印最短路径和最短距离
for i = 1:n
    for j = 1:n
        if i ~= j && dist(i, j) ~= inf
            fprintf('从节点 %d 到节点 %d 的最短路径为: ', i, j);
            fprintf('%d ', i);
            p = path(i, j);
            while p ~= j
                fprintf('-> %d ', p);
                p = path(p, j);
            end
            fprintf('-> %d，距离为 %d\n', j, dist(i, j));
        end
    end
end

% 绘制连通图
G = graph(dist, 'OmitSelfLoops');
plot(G, 'Layout', 'force', 'EdgeLabel', G.Edges.Weight);

这段代码首先定义了一个邻接矩阵 `graph`，表示图的连通关系。然后使用Floyd算法计算最短路径，并将结果打印输出。最后，使用`graph`函数创建一个图对象 `G`，并调用`plot`函数绘制连通图。你可以根据自己的需求修改邻接矩阵 `graph` 来适配你的图结构。