2023年6月16日
迪杰斯特拉算法学习
摘要： 最短路径算法-迪杰斯特拉(Dijkstra)算法 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先遍历思想)，直到扩展到终点为止。 基本思想 通过Dijkstra计算图G中的最短路径时，需要指定一个起点D( 阅读全文
posted @ 2023-06-16 19:50 橘子味芬达水 阅读(237) 评论(0) 推荐(0)