찾다

 >  Q&A  >  본문

算法 - 用代码获取流程走向(Java)

需求是这样的,有很多类似的流程如下:

有一个函数,我传入一个开始节点Node,能够获取所有的流程走向,包装List返回,比如上面这张图就有两种走向:通过和不通过。我开始用递归来做,类似这样:

测试了几个流程,确实能达到效果,但是一遇到复杂的流程(上百种走向)的时候,

递归就会有性能问题(栈溢出等)
请问各位大神,像这种情况除了递归还有什么解法吗?如果没有,这种递归有哪里可以优化的地方?小弟能力有限,想了几天没啥好办法....

天蓬老师天蓬老师2803일 전568

모든 응답(2)나는 대답할 것이다

  • 阿神

    阿神2017-04-18 10:54:54

    1. 문제가 재귀적이므로 구현에 재귀가 필요하지 않습니다. "아직 검색되지 않은 노드"를 List에 넣을 수 있습니다. 새로운 Node가 발견될 때마다 List의 마지막에 배치됩니다. 목록.

    2. 중복 검색을 줄이려면 동적 프로그래밍을 사용해야 합니다. 이 문제는 완전탐색의 NP입니다.

    회신하다
    0
  • 迷茫

    迷茫2017-04-18 10:54:54

    워크플로인가요? ? ? ?

    회신하다
    0
  • 취소회신하다