码迷,mamicode.com
首页 > 编程语言 > 详细

Dijkstra算法和Floyd算法

时间:2019-12-05 01:19:39      阅读:113      评论:0      收藏:0      [点我收藏+]

标签:str   数学   离散   迪杰斯特拉   jks   size   floyd算法   有向图   简介   

一、简介

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

二、Dijkstra

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

 

Dijkstra算法和Floyd算法

标签:str   数学   离散   迪杰斯特拉   jks   size   floyd算法   有向图   简介   

原文地址:https://www.cnblogs.com/lbrs/p/11986602.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!