使用BFS查找值最小的节点

Question

背景：我有以下节点列表。数据的结构如下 (nodeID: nodevalue, nodeID: nodeValue)代表边缘：

目标：编写一个递归BFS以查找具有最小值的节点。

到目前为止已完成的操作：

1. 我已经对数据进行了预处理，并且有四个包含整数的列表。这些列表分别命名为node1ID，node1value，node2ID和node2value。

2. 制作了Node1D和Node2ID的字典。 （将其称为字典1），这样做是为了获取Node1的所有连接节点，类似于以下内容。例如，键0是父节点，值1,2,3,4，... etc是子节点。

1. 我正在用Python实现递归BFS以使用字典1遍历Nodes。

问题：遍历时，如何找到具有最小值的节点？我尝试制作另一个类似于字典1的字典（称为字典2），其中包含Node1Value作为键和Node2value作为值。 例如：键320是Node1Value，而所有8708,2738 ...等都是连接节点的值。

但是问题是字典2与字典1的索引不同（包含节点ID）。 例如，我计划对BFS使用字典1，并为当前节点获取索引，并在字典2中检查其值。但是，我发现字典没有使用索引保存。