dijkstra(关于dijkstra的简介)
2022-07-29 13:16:59 编辑:赫连兰睿 来源:
导读 大家好,dijkstra,关于dijkstra的简介很多人还不知道,现在让我们一起来看看吧!1、迪科斯彻算法(英语:Dijkstras algorithm)是由荷兰
大家好,dijkstra,关于dijkstra的简介很多人还不知道,现在让我们一起来看看吧!
1、迪科斯彻算法(英语:Dijkstra's algorithm)是由荷兰计算机科学家艾兹赫尔·戴克斯特拉于1959年提出的,因此又叫狄克斯特拉算法。
2、迪杰斯特拉算法是典型最短路径算法,用于计算图或网中某个特定顶点到其他所有顶点的最短路径。
3、主要特点是以起始点为中心向外,层层扩展,直到扩展覆盖所有顶点。
本文关于dijkstra的简介就讲解完毕,希望对大家有所帮助。