算法 - 用代码获取流程走向(Java)
天蓬老师
天蓬老师 2017-04-18 10:52:54
0
2
524

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

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

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

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

天蓬老师
天蓬老师

欢迎选择我的课程,让我们一起见证您的进步~~

répondre à tous(2)
阿神
  1. Le problème est récursif et la récursivité n'est pas nécessaire pour la mise en œuvre. Vous pouvez mettre le « Nœud qui n'a pas encore été recherché » dans une liste. Chaque fois qu'un nouveau nœud est trouvé, il est placé à la fin de la liste. Lorsque le prochain cycle de recherche démarre, il est pris à la fin de la liste. Liste.

  2. La programmation dynamique doit également être utilisée pour réduire les recherches en double. Ce problème est NP en recherche complète.

迷茫

Est-ce un flux de travail ? ? ? ?

Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal
À propos de nous Clause de non-responsabilité Sitemap
Site Web PHP chinois:Formation PHP en ligne sur le bien-être public,Aidez les apprenants PHP à grandir rapidement!