计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2010年
4期
43-45,56
,共4页
算法%研究%改进
算法%研究%改進
산법%연구%개진
在线性规划中,Warshall和Floyd算法得到了广泛应用,但该算法的效率是制约其应用的关键,特别是对复杂有向图的处理,该算法存在明显的不足.本文在研究Warshall和Floyd算法的基础上,提出一种对该算法的改进与优化方法,旨在提高算法的时间效率,并对改进的算法进行验证,达到了满意的效果.
在線性規劃中,Warshall和Floyd算法得到瞭廣汎應用,但該算法的效率是製約其應用的關鍵,特彆是對複雜有嚮圖的處理,該算法存在明顯的不足.本文在研究Warshall和Floyd算法的基礎上,提齣一種對該算法的改進與優化方法,旨在提高算法的時間效率,併對改進的算法進行驗證,達到瞭滿意的效果.
재선성규화중,Warshall화Floyd산법득도료엄범응용,단해산법적효솔시제약기응용적관건,특별시대복잡유향도적처리,해산법존재명현적불족.본문재연구Warshall화Floyd산법적기출상,제출일충대해산법적개진여우화방법,지재제고산법적시간효솔,병대개진적산법진행험증,체도료만의적효과.