Matlab上机题代码及结果4题.docxVIP

例1下图描述了六个城市之间的航空航线图，其中1、2、……、6表示六个城市，带箭头线段表示两个城市之间的航线。用MATLAB软件完成以下操作：（1）构造该图的邻接矩阵A；（2）若某人连续乘坐五次航班，那么他从哪一个城市出发到达哪一个城市的方法最多？（3）若某人可以乘坐一次、二次、三次或四次航班，那么他从哪一个城市出发总是不能达到哪一个城市？航空航线图（六城市）解：（1）构造邻接矩阵；（2）计算矩阵可达矩阵，找出该矩阵的最大元素，并确定它所在的位置；（3）计算可达矩阵，找出该矩阵中零元素的位置。在MATLAB软件的M编辑器中编写m文件：% 图与矩阵clearA=[0,1,0,0,0,1;0,0,1,1,0,0;0,0,0,1,1,0;0,1,0,0,0,0;1,0,1,0,0,0;0,1,0,0,1,0]; % 构造邻接矩阵B=A^5;C=A+A^2+A^3+A^4;disp(邻接矩阵A为：);disp(A);disp(矩阵A^5为：);disp(B);m=max(max(B)); % 计算矩阵B的最大值[m_i,m_j]=find(B==m); % 寻找矩阵B中元素等于m的位置fprintf(矩阵A^5最大值%d的位置在：\n,m);disp([m_i,m_j]);disp(矩阵A＋A^2＋A^3＋A^4为：);disp(C);[z_i,z_j]=find(C==0); % 寻找矩阵C中零元素的位置disp(矩阵A＋A^2＋A^3＋A^4零元素的位置在：);disp([z_i,z_j]);在MATLAB命令窗口中输入m文件名称,计算结果为：邻接矩阵A为： 0 1 0 0 0 1 0 0 1 1 0 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 0 0 0 1 0 0 1 0矩阵A^5为： 2 5 5 5 3 1 2 4 4 3 2 0 2 3 5 5 2 1 0 2 1 3 2 1 2 6 4 5 4 1 1 4 4 7 4 2矩阵A^5最大值7的位置在： 6 4矩阵A＋A^2＋A^3＋A^4为： 2 6 5 6 4 2 1 4 4 6 3 1 2 5 4 5 4 1 1 3 3 3 1 0 3 5 6 6 4 2 3 6 6 5 4 1矩阵A＋A^2＋A^3＋A^4零元素的位置在： 4 6从计算结果中可以看出，矩阵A^5最大值出现在矩阵的第六行第四列，说明：这个人如果从城市6出发连续乘坐五次航班后到达城市4，他可以选择的乘机路线最多，共有7种不同的方法。矩阵A＋A^2＋A^3＋A^4的零元素出现在第四行第六列，说明：这个人如果从城市4出发他乘坐一次、二次、三次或四次航班，都无法到达城市6。实验习题5个小朋友玩传球游戏。游戏规则：任意两个人之间都可以相互传球，但自己不能给自己传。请用MATLAB完成以下操作：（1）把五个小朋友看成五个节点，构造这五个节点的邻接矩阵A；（2）假设从第一个小朋友开始传球，经过四次传球后，球又传回到第一个小朋友手里。问共有多少种不同的传法。（3）假设从第一个小朋友开始传球，经过一次，或者二次，或者三次传球，球传给了第二个小朋友。问共有多少种传法。例2 下表给出了平面坐标系中五个点的坐标。 五点数据表x01234y-270210-75（1）请过这五个点作一个四次多项式函数，并求当时的函数值。用MATLAB绘制多项式函数曲线、已知点及插值点（5，）。（2）请根据这五个点，拟合一个二次多项式函数，并用MATLAB绘制多项式函数曲线及已知的五个点。解：（1）根据已知条件，把五个点的坐标值分别代入四次多项式函数，可以得到如下线性方程组：对