Dijkstra算法和Floyd算法

一、简介

迪杰斯特拉(Dijkstra)算法和弗洛伊德(Flyod)算法均是用于求解有向图从一点到另外一个点最短路径。

二、Dijkstra

迪杰斯特拉算法也是图论中的明星算法,主要是其采用的动态规划思想,使其在数据结构、算法、离散数学乃至运筹学中都扮演重要的角色。

 

猜你喜欢

转载自www.cnblogs.com/lbrs/p/11986602.html