Dijkstra演算法 (ián-sǹg-hoat) (應 (eng)。Dijkstra's algorithm) 是 (sī)一 (chi̍t)款 (khoán)欲 (beh)佇 (tī)圖式 (tô͘-sek) (graph) 內面 (lāi-bīn)的 (ê)節 (chat) (node) 當中 (tang-tiong)揣 (chhōe)上短 (siāng-té)路線 (lō͘-sòaⁿ)的演算法。本 (Pún)法 (hoat)代先 (tāi-seng)是1956年 (nî)學者 (ha̍k-chiá)Edsger W。 Dijkstra發名的 (hoat-bêng--ê)。
這个 (Chit-ê)演算法已經 (í-keng)有 (ū)濟 (chē)款變形 (piàn-hêng)，若 (nā)Dijkstra當初 (tong-chho͘)的設想 (siat-sióng)，是欲濟 (chōe)兩个 (nn̄g-ê)節之 (chi)間 (kan)上短的路線，總是 (chóng-sī)卡 (khah)普通 (phó͘-thong)的一種 (chióng)變款 (piàn-khoán)，是共 (kā)某 (bó͘)一節設 (siat)做 (chò) "發源 (hoat-goân)"，對 (tùi)彼 (hit)點 (tiám)開始 (khai-sí)揣一條 (tiâu)窗 (thang)行 (kiâⁿ)過 (kòe)所有 (só͘-ū)節點 (chat-tiám)的路 (lō͘)，產生 (sán-seng)一个 (chi̍t-ê)上短路線樹 (chhiū) (shortest-path tree)。
解說圖。
