计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
33期
38-39,45
,共3页
徐翠霞%潘明寒%胥拥军%张冰川
徐翠霞%潘明寒%胥擁軍%張冰川
서취하%반명한%서옹군%장빙천
深度优先搜索%增广路径%有向流网络%弧容量%弧流量%最大流
深度優先搜索%增廣路徑%有嚮流網絡%弧容量%弧流量%最大流
심도우선수색%증엄로경%유향류망락%호용량%호류량%최대류
提出了一个深度优先搜索最大流问题的分布式新算法,算法脱离了增广路径框架,具有一定的创新性,而且通俗易懂、形式规范,无论用于教学还是解决实际问题,都有较大的实用价值.
提齣瞭一箇深度優先搜索最大流問題的分佈式新算法,算法脫離瞭增廣路徑框架,具有一定的創新性,而且通俗易懂、形式規範,無論用于教學還是解決實際問題,都有較大的實用價值.
제출료일개심도우선수색최대류문제적분포식신산법,산법탈리료증엄로경광가,구유일정적창신성,이차통속역동、형식규범,무론용우교학환시해결실제문제,도유교대적실용개치.
