最短路径所需的最少道路：多源，单一目的地，每个来源的路径最短

Question

我遇到的问题如下：找到部分解决方案

我想计算将所有来源（黄色）连接到目的地（绿色）所需的最小道路数量。但是，我还想确保每个源到目标的最小路径长度。 对角线与上/下/左/右相同的移动成本。

贪婪不起作用，它不能保证最小道路，还有其他建议吗？ 图中显示的是从每个源到目的地的可能最小路径，重叠显示为较大的圆圈。

编辑：贪婪的示例失败：