本發(fā)明提供的一種基于圖回溯法的礦井排水網(wǎng)絡(luò)流向解算方法,首先將礦井排水網(wǎng)絡(luò)轉(zhuǎn)化為圖拓?fù)浣Y(jié)構(gòu),然后利用基于圖結(jié)構(gòu)的迷宮回溯法,探尋圖結(jié)構(gòu)中流體的所有路徑,解算出排水網(wǎng)絡(luò)各環(huán)節(jié)中水流的來源和去向。本發(fā)明的流向圖結(jié)構(gòu)簡單,構(gòu)建相對方便,本發(fā)明的流向解算方法嚴(yán)謹(jǐn)可靠,且其時間復(fù)雜度為O(n)?O(n!),執(zhí)行效率較高,可應(yīng)用于大多流體流向計算場合,如通風(fēng)、供排水、油汽和車流等。
聲明:
“基于圖回溯法的礦井排水網(wǎng)絡(luò)流向解算方法” 該技術(shù)專利(論文)所有權(quán)利歸屬于技術(shù)(論文)所有人。僅供學(xué)習(xí)研究,如用于商業(yè)用途,請聯(lián)系該技術(shù)所有人。
我是此專利(論文)的發(fā)明人(作者)