BA无标度网络 matlab程序

BA无标度网络 matlab程序 课程报告 BA无标度网络 matlab程序 课程报告

function [ distance path] = Dijk（ Wste ）  
%DIJK Summary of this function goes here  
%   W  权值矩阵   st 搜索的起点   e 搜索的终点  
n=length（W）;%节点数  
D = W（st:）;  
visit= ones（1n）; visit（st）=0;  
parent = zeros（1n）;%记录每个节点的上一个节点  
  
path =[];  
  
for i=1:n-1  
    temp = [];  
    %从起点出发，找最短距离的下一个点，每次不会重复原来的轨迹，设置visit判断节点是否访问  
    for j=1:n  
       if visit（j）  
           temp =[temp D（j）];  
       else  
           temp =[temp inf];  
       end  
         
    end  
      
    [valueindex] = min（temp）;  
     
    visit（index） = 0;  
      
    %更新 如果经过index节点，从起点到每个节点的路径长度更小，则更新，记录前趋节点，方便后面回溯循迹  
    for k=1:n  
        if D（k）>D（index）+W（indexk）  
           D（k） = D（index）+W（indexk）;  
           parent（k） = index;  
        end  
    end  
      

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     469504  2018-04-01 21:12  复杂网络-Dijkstra算法.doc

     文件       1122  2018-04-01 19:35  Dijkstra.m

     文件        186  2018-04-01 21:09  zuiduan.m

----------- ---------  ---------- -----  ----

               470812                    3