Q

穿過某些邊緣的最短路徑算法

2011-12-03 54 views 0 likes

0

我需要在圖形中找到經過至少一個標記爲「必須通過」的邊緣的最短路徑。有任何想法嗎？爲了達到這個目的，Dijkstra的算法能夠被修改嗎？穿過某些邊緣的最短路徑算法

謝謝。

2011-12-03 sebi

A

回答

1

對於從A到B的路徑必須經過C，計算它的兩個最短路徑，一個從A到C，而另一個由C到B

2011-12-03 07:48:47

+0

我不明白怎麼會幫我。我需要它通過某些邊緣，而不是節點。 – sebi

+0

爲什麼你不在邊緣放置一個節點呢？ –

+0

我沒有想到這一點。看起來像一個有趣的方法。雖然，這使我的圖形和算法變得複雜。謝謝。 – sebi

相關問題