标签:str 数学 离散 迪杰斯特拉 jks size floyd算法 有向图 简介
一、简介
迪杰斯特拉(Dijkstra)算法和弗洛伊德(Flyod)算法均是用于求解有向图从一点到另外一个点最短路径。
二、Dijkstra
迪杰斯特拉算法也是图论中的明星算法,主要是其采用的动态规划思想,使其在数据结构、算法、离散数学乃至运筹学中都扮演重要的角色。
标签:str 数学 离散 迪杰斯特拉 jks size floyd算法 有向图 简介
原文地址:https://www.cnblogs.com/lbrs/p/11986602.html