通过搜索树回溯跟踪方式

时间:2016-11-06 10:24:54

标签: python tree combinatorics

我有以下问题:

我有一份父母及其可能的孩子的字典,例如: {'男中音':['男中音','重新获得','获取者']}。

我已经写了一个函数来找到一个孩子可能的父母:

find_parents('男中音',mytree)返回['男中音',' reobtains','获取者']

在树中的任何地方给出了某个孩子和父母,我现在想找到最短的路。我已经知道最短的路径长度,而不知道路径本身。

0 个答案:

没有答案