文章详情页
算法 - 用代码获取流程走向(Java)
浏览:196日期:2024-01-10 18:17:14
问题描述
需求是这样的,有很多类似的流程如下:
有一个函数,我传入一个开始节点Node,能够获取所有的流程走向,包装List返回,比如上面这张图就有两种走向:通过和不通过。我开始用递归来做,类似这样:

测试了几个流程,确实能达到效果,但是一遇到复杂的流程(上百种走向)的时候,
递归就会有性能问题(栈溢出等)请问各位大神,像这种情况除了递归还有什么解法吗?如果没有,这种递归有哪里可以优化的地方?小弟能力有限,想了几天没啥好办法....
问题解答
回答1:问题是递归的,实现未必要用递归。可以把 '还未搜索的Node' 放到一个List中,每次找到的新Node放到List最后,下一轮搜索开始时从List最后取。
还应当使用动态规划减少重复搜索。完全搜索时这个问题是NP的。
回答2:这个是工作流吧????
标签:
java
相关文章:
1. javascript - swiper.js嵌套了swiper 初始设置不能向下一个滑动 结束后重新初始2. 为什么span的color非要内联样式才起作用?3. docker - 如何修改运行中容器的配置4. 小白问题getDay()5. 老师,请问我打开browsersync出现这个问题怎么解决啊?6. 在cmd下进入mysql数据库,可以输入中文,但是查看表信息,不显示中文,是怎么回事,怎新手,请老师7. html5 - H5做的手机分享页微信更新后,分享出去不再默认显示第一个图 作为缩略图8. css - div设置float:left后高度设置自动会无效 ?9. 请问一下各位老鸟 我一直在学习独孤九贱 现在是在tp5 今天发现 这个系列视频没有实战10. 求救一下,用新版的phpstudy,数据库过段时间会消失是什么情况?
排行榜

网公网安备