2022年11月14日
C#-狄克斯特拉(Dijkstra)算法原理步骤及代码实现
摘要： 1.Dijkstra算法用于寻找单源最短路径(即起点到任一终点); 2.Dijkstra算法不支持存在权重为负数的边的查找; 3.特殊的图比如每条边的权重一样时，则Dijkstra算法等同于BFS广度优先算法; 4.若找到终点路径后不停止，直至集合U为空，则可以获取起点到其他所有点的最短路径; 算法 阅读全文
posted @ 2022-11-14 17:42 [春风十里] 阅读(438) 评论(0) 推荐(0) 编辑