給定一正方形,其四個頂點設為(0,0)、(1,0)、(1,1)、(0,1),令A=(0,0)、B=(1,1),今在此正方形內部或邊界任取相異兩點P、Q。某人想從點A走到點B,同時需要經過P與Q,若途中沒有障礙,可以直線行走,此時可以有兩種走法:先經過P再經過Q,此時路徑長為AP+PQ+QB,或是先經過Q再經過P,此時路徑長為AQ+QP+PB。我們找尋一套判別方法,能快速判斷哪一種路徑為最短路徑。
為了持續優化網站功能與使用者體驗,本網站將Cookies分析技術用於網站營運、分析和個人化服務之目的。
若您繼續瀏覽本網站,即表示您同意本網站使用Cookies。