快速行進算法

賽斯詹姆斯引入的快速行進算法 ( fast marching method ) 是求解程函方程: 的一種數值方法. 通常, 此問題描述了閉曲線在法向速度 下的演化. 其中速度函數僅依賴於位置, 那麼求解方程即可得到曲線到達某點 的時間. 該算法基於這樣的事實, 信息的從較小的時間T向外傳播. 該算法與圖搜索中的迪科斯徹算法 ( Dijkstra's algorithm ) 相似. 該問題是水平集方法的特殊情況. 對於該問題有更通用的算法, 但是通用算法通常會比快速行進算法慢.