沈阳航空工业学院学报
瀋暘航空工業學院學報
침양항공공업학원학보
JOURNAL OF SHENYANG INSTITUTE OF AERONAUTICAL ENGINEERING
2004年
2期
86-88
,共3页
最短路径算法%图论%运筹学
最短路徑算法%圖論%運籌學
최단로경산법%도론%운주학
图论在解决运筹学、网络理论、控制论等领域的问题中显示出优越性.特别是最短路径问题被广泛的应用在工程、运输等方面,尤其在运筹学模型中最短路径问题已是不可缺少的一种方法.因此就其运算解法进行了编译,并用VC++、Matlab两种程序完成其算法以寻求较快捷的解法.
圖論在解決運籌學、網絡理論、控製論等領域的問題中顯示齣優越性.特彆是最短路徑問題被廣汎的應用在工程、運輸等方麵,尤其在運籌學模型中最短路徑問題已是不可缺少的一種方法.因此就其運算解法進行瞭編譯,併用VC++、Matlab兩種程序完成其算法以尋求較快捷的解法.
도론재해결운주학、망락이론、공제론등영역적문제중현시출우월성.특별시최단로경문제피엄범적응용재공정、운수등방면,우기재운주학모형중최단로경문제이시불가결소적일충방법.인차취기운산해법진행료편역,병용VC++、Matlab량충정서완성기산법이심구교쾌첩적해법.
