文章详情页
算法 - 用代码获取流程走向(Java)
浏览:76日期:2024-01-10 18:17:14
问题描述
需求是这样的,有很多类似的流程如下:
有一个函数,我传入一个开始节点Node,能够获取所有的流程走向,包装List返回,比如上面这张图就有两种走向:通过和不通过。我开始用递归来做,类似这样:
测试了几个流程,确实能达到效果,但是一遇到复杂的流程(上百种走向)的时候,递归就会有性能问题(栈溢出等)请问各位大神,像这种情况除了递归还有什么解法吗?如果没有,这种递归有哪里可以优化的地方?小弟能力有限,想了几天没啥好办法....
问题解答
回答1:问题是递归的,实现未必要用递归。可以把 '还未搜索的Node' 放到一个List中,每次找到的新Node放到List最后,下一轮搜索开始时从List最后取。
还应当使用动态规划减少重复搜索。完全搜索时这个问题是NP的。
回答2:这个是工作流吧????
标签:
java
相关文章:
1. python如何不改动文件的情况下修改文件的 修改日期2. angular.js - 不适用其他构建工具,怎么搭建angular1项目3. angular.js - Angular路由和express路由的组合使用问题4. python - django 里自定义的 login 方法,如何使用 login_required()5. java8中,逻辑与 & 符号用在接口类上代表什么意思6. mysql优化 - mysql count(id)查询速度如何优化?7. mysql主从 - 请教下mysql 主动-被动模式的双主配置 和 主从配置在应用上有什么区别?8. 主从备份 - 跪求mysql 高可用主从方案9. node.js - node_moduls太多了10. python - 关于ACK标志位的TCP端口扫描的疑惑?
排行榜
