Dijkstra算法和Floyd算法
Posted lbrs
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Dijkstra算法和Floyd算法相关的知识，希望对你有一定的参考价值。
一、简介
迪杰斯特拉(Dijkstra)算法和弗洛伊德(Flyod)算法均是用于求解有向图从一点到另外一个点最短路径。
二、Dijkstra
迪杰斯特拉算法也是图论中的明星算法，主要是其采用的动态规划思想，使其在数据结构、算法、离散数学乃至运筹学中都扮演重要的角色。
以上是关于Dijkstra算法和Floyd算法的主要内容，如果未能解决你的问题，请参考以下文章
最短路径之Dijkstra算法和Floyd-Warshall算法