Matlab编程-第七章图与网络分析模型选讲重点.ppt

clc,clear x=[1:8,1:8,1:7,9,4,10]; y=[2:9,3,5,5:10,4,7,6,7,9,9,10,10,8,10]; w=[4.2,3.5,3.8,5.1,4.7,6.3,6.9,6.8,5.6,6.5,5.4,5.1,5.2,3.9,3.5,5.9,6.5,15.2,7.6,8.8,7.6,5.2,6.3,5.8,12.3,0]; 相邻点 距离 相邻点 距离 相邻点 距离 相邻点 距离 1—2: 4.2， 1—3: 5.6， 1—4: 6.5 2—3: 3.5， 2—5: 6.5， 2—7: 15.2 3—4: 3.8， 3—5: 5.4， 3—6: 7.6 4—5: 5.1 ， 4—6: 5.1， 4—7: 8.8， 4—8: 12.3 5—6: 4.7 ， 5—7: 5.2， 5—9: 7.6 6—7: 6.3， 6—8: 3.9， 6—9: 5.2 7—8: 6.9， 7—9: 3.5， 7—10: 6.3 8—9: 6.8， 8—10: 5.9，9—10: 5.8 W=sparse(x,y,w); B=W+W; [dist,path]=graphshortestpath(B,1,10)