微信咨询
电话咨询
文档VIP
消息
昵称未设置
未开通
0
已下载文档
我的文档
我的专题
订单查询
积分变动
推介奖励
优惠券
收藏
账号安全
迪杰斯特拉算法(Dijkstra) 迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。
微信扫码联系客服
©2025 MBAlib.com, All rights reserved. 闽公网安备 35020302032707号