擅长:python、mysql、java
<p>如果你能明智地决定一种比较节点的方法,你可以用它来打破联系。例如,可以为每个节点分配一个“标签”,您可以保证它是唯一的。你可以通过按字典顺序比较标签来打破联系</p>
<pre><code>class SearchNode:
def __init__(self, label):
self.label = label
#etc
def __lt__(self, other):
return self.label < other.label
</code></pre>
<p>这将确保<code>(cost, node)</code>的比较是确定的。在</p>