SPF(shortest path first)算法也叫Dijkstra(迪杰斯特拉)算法,由上个世纪的计算机科学家狄克斯特拉提出,是一种经典高效的网络(连通图)最短路径寻路算法.指定一个源点,求出到其余各个顶点的最短路径,也叫”单源最短路径”. 应用场景: 地图导航以及网络路由等. 主要特点: 单个节点拥有上帝视角;以源点为中心向外层...
SPF(Dijkstra)寻路算法完美教程!!! 2020年6月12日:本文是N多年前在Microsoft Word(还是iWork的pages我忘了)上写的,后来懒得转成HTML就以图片的形式发布到新浪博客,3年前搬家到CSDN后图片失效了,最近考古自己的老文章发现了这篇,朦胧印象中当时写的还挺认真的,虽然现在已经看不懂了,但还是把他重置出来纪念一下。