顶点号  顶点号      权值1        2        4001        3        4502        4        3002        8        2302        9        1403        4        6004        5        2104        19        3105        6        2305        7        2006        7        3206        8        3407        8        1707        18        1608        9        2008        15        2859        10        18010        11        15010        15        16011        12        14011        14        13012        13        20013        14        40014        15        19014        16        19015        16        17015        17        25016        17        14016        18        13017        20        24018        19        20419        20        140

S=NODE(:,1)';E=NODE(:,2)';W=NODE(:,3)';R=sparse(S,E,W);  %关联矩阵的稀疏矩阵表示R(20,20)=0;P=biograph(R,[],'ShowWeights','on'); %建立有向图对象PH=view(P); %显示各个路径权值[Dist,Path]=graphshortestpath(R,1,20) %求节点1到节点20的最短路径set(H.Nodes(Path),'Color',[1 0.4 0.4]);%以下三条语句用红色修饰最短路径edges=getedgesbynodeid(H,get(H.Nodes(Path),'ID'));set(edges,'LineColor',[1 0 0]);