2021年8月5日

Dijkstra算法

摘要： 什么是？解决什么问题？缺点？ 问题描述：在无向有权图G = （V，E）中，假设每条边E[i]的长度是w[i],找到由顶点V0到其余各点的最短路径。 Dijkstra算法是典型的单源最短路径算法，用于计算一个节点到其他节点的最短距离。主要特点是以起始点为中心向外层扩展，直到扩展到终点为止，与BFS有几 阅读全文

posted @ 2021-08-05 18:59 QzZq 阅读(140) 评论(0) 推荐(0)

导航