文章詳情頁
算法 - 用代碼獲取流程走向（Java）
瀏覽：80日期：2024-01-10 18:17:14
問題描述
需求是這樣的，有很多類似的流程如下：
有一個函數，我傳入一個開始節點Node，能夠獲取所有的流程走向，包裝List返回，比如上面這張圖就有兩種走向：通過和不通過。我開始用遞歸來做，類似這樣：
測試了幾個流程，確實能達到效果，但是一遇到復雜的流程（上百種走向）的時候，
遞歸就會有性能問題（棧溢出等）請問各位大神，像這種情況除了遞歸還有什么解法嗎？如果沒有，這種遞歸有哪里可以優化的地方？小弟能力有限，想了幾天沒啥好辦法....
問題解答
回答1：問題是遞歸的，實現未必要用遞歸。可以把 '還未搜索的Node' 放到一個List中，每次找到的新Node放到List最后，下一輪搜索開始時從List最后取。
還應當使用動態規劃減少重復搜索。完全搜索時這個問題是NP的。
回答2：這個是工作流吧？？？？
標簽：
java
相關文章：
1. 為什么我ping不通我的docker容器呢？？？2. java - 自己制作一個視頻播放器，遇到問題，用的是內置surfaceview類，具體看代碼！3. 服務器端 - 采用nginx做web服務器，C++開發應用程序 出現拒絕連接請求？4. javascript - 有什么兼容性比較好的辦法來判斷瀏覽器窗口的類型？5. 關于docker下的nginx壓力測試6. javascript - vue 移動端的input 數字輸入優化7. javascript - Angular controlller控制域和原生js的關系8. javascript - npm start 運行’webpack-dev-server’報錯 Cannot find module ’webpack’9. HTML5禁止img預覽該怎么解決？10. python - pandas按照列A和列B分組，將列C求平均數，怎樣才能生成一個列A,B,C的dataframe
排行榜
網公網安備