15.1 原理

完整思想請(qǐng)看我前面寫的路徑規(guī)劃（十三）基于搜索的路徑規(guī)劃算法-前言，和其他的基于搜索的路徑規(guī)劃算法的區(qū)別僅在于啟發(fā)式函數(shù)的不同

Dijkstra則和Best-first-searching相反，它不是將到目標(biāo)節(jié)點(diǎn)的距離作為啟發(fā)式函數(shù)，而是將到起始節(jié)點(diǎn)的距離作為啟發(fā)式函數(shù)。

15.2 程序示例