0

假设我有一个带有加权边的有向图。我需要为 BFS 和 UCS 算法返回具有相同权重的解决方案提供最简单的条件。

我认为可能是所有边都具有相同的权重，或者搜索问题只有一种解决方案（由有向图表示）。我仍然认为它现在已经足够好了，可以有一个更简单的条件吗？

4

0 回答 0