首页 >> 综合动态 >

dijkstra(关于dijkstra的基本详情介绍)

2023-07-25 09:22:05 来源: 用户: 

大家好我是小蝌蚪,dijkstra,关于dijkstra的基本详情介绍很多人还不知道,那么现在让我们一起来看看吧!

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

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

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

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

  免责声明:本文由用户上传,与本网站立场无关。财经信息仅供读者参考,并不构成投资建议。投资者据此操作,风险自担。 如有侵权请联系删除!

 
分享:
最新文章