图：创建连接两个节点的最短标记路径
Graph: Creating shortest marked path to connect two nodes
给定一个无向的、未加权的图，其中一些节点被标记，是否有一种有效的方法来找到节点 A 和 B 之间的未标记节点，这将创建从 A 到 B 的 "marked" 路径，当它们是标记？这些 "bridge" 个节点的数量应该最少。
例如，在下图中，有两种将节点 A 连接到 B 的最小方法。一种可能是将节点标记为 1，另一种可能是将节点标记为 2。
将您的图转换为有向加权图，以便：
- 进入 标记 节点的每条边的权重设置为 0
- 进入 未标记 节点的每条边的权重为 1
找到从 A 到 B 的所有 lowest-cost 条路径。
给定一个无向的、未加权的图，其中一些节点被标记，是否有一种有效的方法来找到节点 A 和 B 之间的未标记节点，这将创建从 A 到 B 的 "marked" 路径，当它们是标记？这些 "bridge" 个节点的数量应该最少。
例如，在下图中，有两种将节点 A 连接到 B 的最小方法。一种可能是将节点标记为 1，另一种可能是将节点标记为 2。
将您的图转换为有向加权图，以便：
- 进入 标记 节点的每条边的权重设置为 0
- 进入 未标记 节点的每条边的权重为 1
找到从 A 到 B 的所有 lowest-cost 条路径。