針對(duì)原始最高標(biāo)號(hào)預(yù)流推進(jìn)算法中的回溯現(xiàn)象導(dǎo)致其在部分網(wǎng)絡(luò)中執(zhí)行效率低下的問(wèn)題，提出了基于預(yù)流推進(jìn)的最小標(biāo)號(hào)算法。該算法仍以預(yù)流推進(jìn)為基礎(chǔ)，但在選取活躍節(jié)點(diǎn)時(shí)依據(jù)貪心原則尋找最小標(biāo)號(hào)活躍節(jié)點(diǎn)作為調(diào)整點(diǎn)，同時(shí)還需構(gòu)造回溯檢驗(yàn)方法終止回溯現(xiàn)象以提升算法效率。在仿真實(shí)驗(yàn)中，該算法能夠適應(yīng)各類(lèi)復(fù)雜網(wǎng)絡(luò)，并在稀疏網(wǎng)絡(luò)中具有最高標(biāo)號(hào)預(yù)流推進(jìn)算法5倍以上執(zhí)行速度；在被應(yīng)用于圖像分割領(lǐng)域時(shí)，該算法也具有50%以上性能提升。提出的基于預(yù)流推進(jìn)的最小標(biāo)號(hào)最大流算法能夠滿足大規(guī)模網(wǎng)絡(luò)流量分配、計(jì)算機(jī)視覺(jué)圖像處理等需求。