SPF(Dijkstra)算法完美教程
独家制作SPF算法深度揭秘,一看就懂!!...具体详解:
做完前期准备,正式进入SPF算法每一步的详解....结束语:
任何算法都有优劣.SPF算法简单精练理想化,但是在时间复杂度上并不具绝对优势.日常生活中如果只是想让计算机在最短时间内找出任意一条未必要最短的路径,SPF显然就不能满足了.但无论如何...,历史悠久的SPF仍然是数学界公认最具代表性的寻路算法....最后我想说,相比”Dijkstra”,我更喜欢”SPF”这个名字.第一,”SPF”能够简洁明了的暗示算法的精髓部分,第二个原因,我不太倾向于让那些宇宙中永恒存在着的数学理论被冠以发现者的姓名,就像居里夫人曾说过