Matlab 如何找到所有可能到达目的地的路径?

Matlab 如何找到所有可能到达目的地的路径?,matlab,path,matlab-figure,Matlab,Path,Matlab Figure,已根据距离值选择簇头。但是,将节点连接到clusterhead时会出现问题。我想从4-9-1-3-5-CH走一条路,另一条路是8-9-1-3-5-CH,10-2-CH和7-CH if true %%%%%%%%%%%%%%% clc; clear all; N=10; % No of nodes data = rand(N,2); % Randomly generated n no. of nodes x = dat

已根据距离值选择簇头。但是,将节点连接到clusterhead时会出现问题。我想从4-9-1-3-5-CH走一条路,另一条路是8-9-1-3-5-CH,10-2-CH和7-CH

if true
    %%%%%%%%%%%%%%%
    clc;
    clear all;
    N=10;               % No of nodes
    data = rand(N,2);   % Randomly generated n no. of nodes
    x = data(:,1)*100;
    y = data(:,2)*100;
    numEdge = 19;
    plot(x,y,'rx');
    node=struct('id',{},'x',{},'y',{},'dist',{},'link',{'1'});
    for i=1:N
        node(i).id=i;
        node(i).x=x(i);
        node(i).y=y(i);
        text(x(i),y(i),num2str(i));
    end
    %%%%%%%%%%%%%%%%%%
    % CH
    ch1=ceil(rand(1)*N);
    text(node(ch1).x,node(ch1).y,['CH'],'Color' ,'b');
    for  i = 1:N
        node(i).dist = sqrt(((node(ch1).x - node(i).x)^2 + (node(ch1).y - node(i).y)^2));
        a(i)=node(i).dist;
        disp(node(i).dist);
    end
    A=sort(a,'descend');
    a=1;
    for i = 1:N
        node_distance(a) = node(i).dist;
        a = a+1;
    end
    Maximum_distance = max(node_distance);
    for i = 1:N
        if node(i).dist == max(node_distance)
            next_header = node(i).id;
        end
    end
end
结果是:

接受结果:


如何在节点和簇头之间建立连接?有什么功能或线索给我吗?

你是在问如何在图中画一条线吗?您是否尝试了
?我尝试在节点之间建立连接。例如:4-9-1-3-5-CH,另一条路线是8-9-1-3-5-CH、10-2-CH和7-CH。