用MATLAB画节点路线图，从100个节点中选3个，其他节点仅去一个节点的路程总和最小

这是一个经典的问题，也被称为“最小路径覆盖问题”，可以使用图论中的匈牙利算法来解决。下面是一个MATLAB实现示例：

% 首先，生成一个随机的邻接矩阵，表示100个节点之间的连通关系
n = 100;
adj_matrix = randi([0,1],n,n);
for i = 1:n
    adj_matrix(i,i) = 0; % 自身节点到自身节点的距离为0
end

% 使用匈牙利算法求解最小路径覆盖问题
match = zeros(1,n);
for i = 1:n
    visited = zeros(1,n);
    dfs(i);
end

% 绘制节点路线图
g = digraph(adj_matrix);
highlight(g,find(match));
plot(g);

% 深度优先遍历算法实现
function res = dfs(node)
    global adj_matrix match visited
    for j = 1:length(adj_matrix)
        if adj_matrix(node,j) && ~visited(j)
            visited(j) = 1;
            if match(j) == 0 || dfs(match(j))
                match(j) = node;
                res = 1;
                return;
            end
        end
    end
    res = 0;
end

这段代码会生成一个100个节点的随机图，并使用匈牙利算法找到一个包含3个节点的最小路径覆盖。然后，用MATLAB自带的图形库绘制节点路线图，并将选中的节点标红。