数学建模图论案例.ppt

与图论有关的几个问题： 最短路问题（SPP－shortest path problem） 公路连接问题 指派问题（assignment problem） 中国邮递员问题（CPP－chinese postman problem） 旅行商问题（TSP－traveling salesman problem） 运输问题（transportation problem） [i,j]=find((a~=0)(a~=M)); b=a(find((a~=0)(a~=M))); data=[i;j;b];index=data(1:2,:); loop=max(size(a))-1; result=[]; while length(result)loop temp=min(data(3,:)); flag=find(data(3,:)==temp); flag=flag(1); v1=data(1,flag);v2=data(2,flag); if index(1,flag)~=index(2,flag) result=[result,data(:,flag)]; end if v1v2 index(find(index==v1))=v2;