文章詳情頁
算法 - 用代碼獲取流程走向（Java）
瀏覽：205日期：2024-01-10 18:17:14
問題描述
需求是這樣的，有很多類似的流程如下：
有一個函數，我傳入一個開始節點Node，能夠獲取所有的流程走向，包裝List返回，比如上面這張圖就有兩種走向：通過和不通過。我開始用遞歸來做，類似這樣：
測試了幾個流程，確實能達到效果，但是一遇到復雜的流程（上百種走向）的時候，
遞歸就會有性能問題（棧溢出等）請問各位大神，像這種情況除了遞歸還有什么解法嗎？如果沒有，這種遞歸有哪里可以優化的地方？小弟能力有限，想了幾天沒啥好辦法....
問題解答
回答1：問題是遞歸的，實現未必要用遞歸。可以把 '還未搜索的Node' 放到一個List中，每次找到的新Node放到List最后，下一輪搜索開始時從List最后取。
還應當使用動態規劃減少重復搜索。完全搜索時這個問題是NP的。
回答2：這個是工作流吧？？？？
標簽：
java
相關文章：
1. docker 下面創建的IMAGE 他們的 ID 一樣？這個是怎么回事？？？？2. macos - mac下docker如何設置代理3. docker - 如何修改運行中容器的配置4. docker gitlab 如何git clone？5. docker api 開發的端口怎么獲取？6. angular.js使用$resource服務把數據存入mongodb的問題。7. javascript - 連續點擊觸發mouseleave事件8. debian - docker依賴的aufs-tools源碼哪里可以找到啊？9. docker start -a dockername 老是卡住，什么情況？10. dockerfile - 我用docker build的時候出現下邊問題 麻煩幫我看一下
排行榜
網公網安備