【发布时间】：2018-03-26 03:58:52
【问题描述】：
给定一个标记了一些节点的无向、未加权图，是否有一种有效的方法可以找到节点 A 和 B 之间的未标记节点，当它们被标记时会创建从 A 到 B 的“标记”路径？这些“桥”节点的数量应该最少。
例如，在下图中，将节点 A 连接到 B 有两种最小方法。一种可能是标记节点为 1，另一种可能是标记节点 2。
【问题讨论】：
标签： graph-algorithm
【发布时间】：2018-03-26 03:58:52
【问题描述】：
将您的图转换为有向加权图，这样：
- 进入标记节点的每条边的权重设置为0
- 进入未标记节点的每条边的权重为1
找出从 A 到 B 的所有成本最低的路径。
【讨论】：
-
然后使用dijkstra，对吗？谢谢，我前几天也有这个想法。