小编jsm*_*mar的帖子

我做了一些研究,我似乎错过了这个算法的一小部分.我明白了一个广度优先搜索是如何工作的,但我不明白它究竟是如何让我到一个特定的路径,而不是仅仅告诉我,每个单独的节点可以走了.我想解释我困惑的最简单方法是提供一个例子:

例如,假设我有一个这样的图形:

我的目标是从A到E(所有边缘都没有加权).

我从A开始,因为那是我的起源.我排队A,然后立即将A排队并探索它.这产生B和D,因为A连接到B和D.因此我将B和D排队.

我将B排队并探索它,并发现它导致A(已经探索过)和C,所以我排队C.然后我排队D,并发现它导致E,我的目标.然后我将C排队,并发现它也导致E,我的目标.

我逻辑上知道最快的路径是A-> D-> E,但我不确定广度优先搜索有多精确 - 我应该如何记录路径,这样当我完成时,我可以分析结果并查看最短的路径是A-> D-> E？

另外,请注意我实际上并没有使用树,因此没有"父"节点,只有子节点.

如何定义依赖于其他字段使用的字段factory-boy？

例如,我想定义一个email取决于first name和last name的User.

我尝试使用post_generation装饰器.但是,我的系统需要在创建实例之前定义电子邮件.

我们在同一台服务器上使用rsub和多台计算机.但是,我们打开的每个文件都会定向到同一台计算机.我们如何解决这个问题？