基于Matlab平台的图论模型的仿真实验  

Simulation Experiment of Graphic Model Based on Matlab Platform

作　　者：孙建英[1] SUN Jianying(Qindao College,Qingdao Technological University,Qingdao 266106,China)

机构地区：[1]青岛理工大学琴岛学院,山东青岛266106

出　　处：《长春大学学报》2018年第8期21-24,共4页Journal of Changchun University

基　　金：山东科技项目(J15L157)

摘　　要：在Matlab2014a平台下,利用图论工具箱中的函数求解图论模型中的最短路、最大流和最小支撑树问题。用3个实例进行仿真,能快速方便地得到最优解。对图论模型的进一步研究有重要意义和实用价值。Based on Matlab 2014 a platform,this paper uses the function in Graph Theory toolbox to solve the shortest path,maximum flow and minimum spanning tree problems. That three cases are selected to make simulation can quickly and easily get the optimal solution,which has an important significance and practical value for further research on Graphic models.

关 键 词：最短路 最大流 最小支撑树 Matlab2014a 

分 类 号：O29[理学—应用数学]