您的位置:首页 >精选综合 >

dijkstra(关于dijkstra的简介)

2022-07-29 13:16:59   编辑:赫连兰睿   来源:
导读 大家好,dijkstra,关于dijkstra的简介很多人还不知道,现在让我们一起来看看吧!1、迪科斯彻算法(英语:Dijkstras algorithm)是由荷兰

大家好,dijkstra,关于dijkstra的简介很多人还不知道,现在让我们一起来看看吧!

1、迪科斯彻算法(英语:Dijkstra's algorithm)是由荷兰计算机科学家艾兹赫尔·戴克斯特拉于1959年提出的,因此又叫狄克斯特拉算法。

2、迪杰斯特拉算法是典型最短路径算法,用于计算图或网中某个特定顶点到其他所有顶点的最短路径。

3、主要特点是以起始点为中心向外,层层扩展,直到扩展覆盖所有顶点。

本文关于dijkstra的简介就讲解完毕,希望对大家有所帮助。