尋找最短路徑

Question

我在圖中有一組點。我想找到連接這個圖的一個子集的最短路徑，使用水平，垂直或45度左右的線。任何人都可以提出一個算法來做到這一點？

Answer 1

我認爲你需要修改Rectilinear minimum steniar tree problem的解決方案。